MacHack 1997

home *** CD-ROM | disk | FTP | other *** search
/ MacHack 1997 / MacHack 1997.toast / Presentations / Presentations ’93 / Parallel Processing / Parallel Processing < prev
MacBinary | 1993-06-01 | 41.1 KB | [MWPd/MWPR]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
view JSON data |
view as text

This file was processed as: MacBinary (archive/macBinary).

You can browse this item here: Parallel Processing
Confidence	Program	Detection	Match Type	Support
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`100%`	file	MacBinary II, inited, Sun Apr 25 12:32:39 1993, modified Tue Jun 1 11:32:37 1993, creator 'MWPR', type 'MWPd', 41472 bytes "Parallel Processing" TTComp archive data, binary, 1K dictionary, at 0xa280 449 bytes resource TTComp archive data, binary, 1K dictionary	default (weak)
`99%`	file	data	default
`100%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default
id metadata
key	value
macFileType	`[MWPd]`
macFileCreator	`[MWPR]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 13 50 61 72 61 6c 6c | 65 6c 20 50 72 6f 63 65 |..Parall|el Proce|
|00000010| 73 73 69 6e 67 00 00 00 | 00 00 00 00 00 00 00 00 |ssing...|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 4d 57 50 64 4d 57 50 | 52 01 00 00 00 00 00 00 |.MWPdMWP|R.......|
|00000050| 00 00 00 00 00 a2 00 00 | 00 01 c1 a8 00 6d a7 a8 |........|.....m..|
|00000060| 31 27 15 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |1'......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 04 7c 00 00 |........|.....|..|
|00000080| 00 04 00 04 00 78 00 00 | 00 48 00 48 00 00 00 00 |.....x..|.H.H....|
|00000090| 02 d7 02 23 ff e1 ff e2 | 02 f6 02 41 03 06 05 28 |...#....|...A...(|
|000000a0| 03 fc 00 01 00 00 00 48 | 00 48 00 00 00 00 02 d7 |.......H|.H......|
|000000b0| 02 23 00 44 00 20 02 23 | 0a a3 00 64 00 04 00 01 |.#.D. .#|...d....|
|000000c0| 00 00 00 01 27 0f 00 01 | 00 01 00 00 00 00 80 6e |....'...|.......n|
|000000d0| b4 0c 00 00 00 00 00 4c | 00 65 00 00 00 00 00 00 |.......L|.e......|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 02 00 |........|........|
|00000100| 06 22 00 00 5f 01 00 64 | 00 08 00 23 ff d7 00 00 |.".._..d|...#....|
|00000110| 00 04 7f fb 03 15 00 00 | 02 5f 00 00 00 48 00 00 |........|._...H..|
|00000120| 00 48 00 00 00 48 00 00 | 00 24 00 00 00 00 00 fd |.H...H..|.$......|
|00000130| 00 00 00 00 00 01 82 00 | 00 01 40 00 2f 00 00 40 |........|..@./..@|
|00000140| a8 00 6c f2 a8 31 26 f5 | 6f 66 00 00 00 00 00 00 |..l..1&.|of......|
|00000150| 00 08 00 09 00 01 05 05 | 05 06 01 04 01 4d 50 04 |........|.....MP.|
|00000160| 04 06 00 00 00 00 00 00 | 00 00 00 00 00 00 00 28 |........|.......(|
|00000170| 00 04 01 fc 02 c0 00 48 | 00 48 00 00 00 00 00 00 |.......H|.H......|
|00000180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001c0| 00 00 00 00 00 00 00 00 | 00 00 d0 fc 19 12 05 62 |........|.......b|
|000001d0| 90 41 dc 40 18 0c 34 30 | 18 0e 90 42 9c 40 d0 fc |.A.@..40|...B.@..|
|000001e0| f8 5a d0 fc 6f e6 00 69 | 7c 20 00 49 72 4d d0 01 |.Z..o..i|| .IrM..|
|000001f0| 17 80 04 85 78 64 de 24 | d9 f0 10 1c d0 06 6c 98 |....xd.$|......l.|
|00000200| 00 41 2c a2 2c 9a 16 87 | 01 f7 0f 7c 20 43 00 42 |.A,.,...|...| C.B|
|00000210| 3b 05 00 3e e3 0a 3a e8 | ae 68 82 04 5a 12 7e 8b |;..>..:.|.h..Z.~.|
|00000220| 59 3b 02 0b 00 28 90 0b | 00 2b 37 cb 10 38 93 56 |Y;...(..|.+7..8.V|
|00000230| 33 00 1c 58 0f 18 1c 00 | 1b 09 e6 a2 36 53 00 a2 |3..X....|....6S..|
|00000240| 32 13 38 2c 0f 40 90 00 | 0b 12 3c 38 c3 77 33 00 |2.8,.@..|..<8.w3.|
|00000250| 0c da 1e 0c 62 7c 9e 4b | 2a 0a 43 02 a8 ba 21 03 |....b|.K|*.C...!.|
|00000260| c2 04 4b 0e 56 a2 10 e2 | 9b 03 88 3b 09 26 9e 3b |..K.V...|...;.&.;|
|00000270| 09 a6 bb 12 62 73 01 0e | d3 01 c3 02 00 00 00 00 |....bs..|........|
|00000280| 00 00 0a 3c 07 44 65 66 | 61 75 6c 74 00 00 00 00 |...<.Def|ault....|
|00000290| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002a0| 00 00 00 00 00 00 ff ff | 00 00 a8 00 6c f1 00 00 |........|....l...|
|000002b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002c0| 00 00 00 00 00 00 ff 00 | 00 00 00 20 ff ff ff ff |........|... ....|
|000002d0| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|000002e0| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|000002f0| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000300| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000310| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000320| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000330| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000340| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000350| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000360| 2e 00 00 20 ff ff ff ff | 2e 00 00 00 00 00 ff 00 |... ....|........|
|00000370| 00 00 01 00 00 00 00 15 | 00 30 00 00 ff ff ff fc |........|.0......|
|00000380| 00 00 00 05 00 00 01 64 | 00 00 ff ff 00 00 00 00 |.......d|........|
|00000390| ff ff 09 42 6f 64 79 20 | 54 65 78 74 00 26 14 e8 |...Body |Text.&..|
|000003a0| 00 00 a0 1f 00 26 14 e8 | 00 00 00 00 00 90 87 00 |.....&..|........|
|000003b0| 00 00 00 02 00 00 00 01 | 00 03 3c 31 00 00 00 00 |........|..<1....|
|000003c0| 00 14 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003d0| 00 01 00 00 ff 00 ff 00 | 00 20 ff ff ff ff 2e 00 |........|. ......|
|000003e0| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|000003f0| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000400| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000410| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000420| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000430| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000440| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000450| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000460| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000470| 00 20 ff ff ff ff 2e 00 | 00 01 ff ff 00 00 00 00 |. ......|........|
|00000480| 01 00 00 00 00 10 00 28 | 00 00 00 00 01 64 00 00 |.......(|.....d..|
|00000490| ff ff 00 00 00 00 ff ff | 06 46 6f 6f 74 65 72 74 |........|.Footert|
|000004a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 02 bc 19 |........|........|
|000004c0| bc 40 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.@......|........|
|000004d0| 00 00 00 00 00 00 00 00 | 00 00 ff 00 00 00 00 20 |........|....... |
|000004e0| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|000004f0| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000500| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000510| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000520| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000530| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000540| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000550| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000560| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000570| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 02 |....... |........|
|00000580| 00 02 ff 00 00 00 01 00 | 00 00 00 15 00 30 00 00 |........|.....0..|
|00000590| 00 00 01 64 00 00 ff ff | 00 00 00 00 ff ff 07 48 |...d....|.......H|
|000005a0| 65 61 64 69 6e 67 00 00 | 00 00 00 00 00 00 00 00 |eading..|........|
|000005b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005c0| 00 01 00 01 a8 11 c5 aa | 00 00 00 00 00 00 00 00 |........|........|
|000005d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 01 00 00 |........|........|
|000005e0| ff 00 ff 40 00 20 ff ff | ff ff 2e 00 00 20 ff ff |...@. ..|..... ..|
|000005f0| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000600| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000610| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000620| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000630| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000640| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000650| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000660| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000670| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000680| ff ff 2e 00 00 03 ff ff | ff 00 00 00 01 00 00 00 |........|........|
|00000690| 00 10 00 38 00 00 00 01 | 01 64 00 00 ff ff 00 00 |...8....|.d......|
|000006a0| 00 00 ff ff 0b 53 75 62 | 2d 48 65 61 64 69 6e 67 |.....Sub|-Heading|
|000006b0| 14 e8 00 00 a0 1f 00 26 | 14 e8 00 00 00 00 00 90 |.......&|........|
|000006c0| 87 00 00 00 00 02 00 01 | 00 01 a8 11 cf 6d 00 00 |........|.....m..|
|000006d0| 00 00 00 13 ff b4 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006e0| 00 00 00 01 00 00 ff 00 | ff 40 00 20 ff ff ff ff |........|.@. ....|
|000006f0| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000700| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000710| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000720| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000730| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000740| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000750| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000760| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000770| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000780| 2e 00 00 20 ff ff ff ff | 2e 00 00 04 ff ff ff 00 |... ....|........|
|00000790| 00 00 01 00 00 00 00 10 | 00 30 00 00 00 01 01 64 |........|.0.....d|
|000007a0| 00 00 ff ff 00 00 00 00 | ff ff 08 46 6f 6f 74 6e |........|...Footn|
|000007b0| 6f 74 65 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |ote.....|........|
|000007c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 01 00 05 |........|........|
|000007d0| bc 19 bc 40 00 00 00 00 | 00 12 00 00 00 00 00 00 |...@....|........|
|000007e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 ff 00 00 00 |........|........|
|000007f0| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000800| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000810| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000820| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000830| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000840| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000850| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000860| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000870| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff ff f6 |. ......|. ......|
|00000880| 00 00 56 bc 00 00 02 4c | 00 00 00 91 00 93 00 00 |..V....L|........|
|00000890| 00 87 00 81 00 00 00 8a | 00 ff 00 00 00 8b 00 ff |........|........|
|000008a0| 00 00 00 8c 00 ad 00 00 | 00 92 00 ad 00 00 00 0f |........|........|
|000008b0| 01 00 00 00 00 17 00 d2 | 00 00 00 1e 00 d0 00 00 |........|........|
|000008c0| 00 10 01 00 00 00 00 20 | 01 00 00 00 00 21 01 00 |....... |.....!..|
|000008d0| 00 00 00 24 00 3a 00 00 | 00 22 01 00 00 00 00 25 |...$.:..|.".....%|
|000008e0| 00 82 00 00 00 26 00 81 | 00 00 00 2c 01 00 00 00 |.....&..|...,....|
|000008f0| 00 2e 01 00 00 00 00 2f | 01 00 00 00 00 33 00 f8 |......./|.....3..|
|00000900| 00 00 00 83 00 f7 00 00 | 00 23 01 00 00 00 00 28 |........|.#.....(|
|00000910| 01 00 00 00 00 31 00 f3 | 00 00 00 82 00 a3 00 00 |.....1..|........|
|00000920| 00 27 01 00 00 00 00 3f | 01 00 00 00 00 36 00 f4 |.'.....?|.....6..|
|00000930| 00 00 00 40 00 c2 00 00 | 00 1f 01 00 00 00 00 29 |...@....|.......)|
|00000940| 00 c9 00 00 00 2b 00 c8 | 00 00 00 30 00 8e 00 00 |.....+..|...0....|
|00000950| 00 43 01 00 00 00 00 4a | 01 00 00 00 00 38 00 dc |.C.....J|.....8..|
|00000960| 00 00 00 3a 01 00 00 00 | 00 3b 00 a3 00 00 00 53 |...:....|.;.....S|
|00000970| 00 dd 00 00 00 37 01 00 | 00 00 00 3e 00 00 00 97 |.....7..|...>....|
|00000980| 00 00 00 05 ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |........|. ......|
|00000990| 00 20 ff ff ff ff 2e 00 | 00 05 00 03 ff 00 00 00 |. ......|........|
|000009a0| 01 00 00 00 00 10 00 28 | 00 00 00 00 01 64 00 00 |.......(|.....d..|
|000009b0| ff ff 00 00 00 00 ff ff | 07 43 61 70 74 69 6f 6e |........|.Caption|
|000009c0| ff fe 48 c1 2f 01 4e ad | 10 72 50 4f 70 ff b0 6d |..H./.N.|.rPOp..m|
|000009d0| c0 26 67 16 4a 2e ff 2d | 66 06 ff ff 00 01 00 03 |.&g.J..-|f.......|
|000009e0| 4a 02 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |J.......|........|
|000009f0| 00 00 00 00 00 00 00 01 | 00 00 ff 00 ff 81 00 20 |........|....... |
|00000a00| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a10| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a20| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a30| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a40| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a50| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a60| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a70| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a80| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 20 |....... |....... |
|00000a90| ff ff ff ff 2e 00 00 20 | ff ff ff ff 2e 00 00 06 |....... |........|
|00000aa0| ff ff ff 50 2d 50 01 c4 | 00 00 00 15 00 30 00 00 |...P-P..|.....0..|
|00000ab0| 08 00 01 64 00 00 ff ff | 00 00 00 00 ff ff 05 54 |...d....|.......T|
|00000ac0| 69 74 6c 65 ff ff 03 50 | 00 91 00 00 84 00 41 50 |itle...P|......AP|
|00000ad0| 50 4c 4d 57 50 52 21 40 | 00 00 00 00 00 00 00 00 |PLMWPR!@|........|
|00000ae0| 00 00 00 07 a8 1d d4 b4 | 00 00 00 00 00 00 00 00 |........|........|
|00000af0| 00 00 00 00 00 00 00 00 | 00 08 00 00 00 00 00 00 |........|........|
|00000b00| ff ff 00 01 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b10| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b20| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b30| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b40| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b50| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b60| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b70| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b80| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000b90| ff ff 2e 00 00 20 ff ff | ff ff 2e 00 00 20 ff ff |..... ..|..... ..|
|00000ba0| ff ff 2e 00 00 07 ff ff | ff f2 00 00 01 44 00 00 |........|.....D..|
|00000bb0| 00 10 00 48 00 00 00 01 | 01 64 00 00 ff ff 00 00 |...H....|.d......|
|00000bc0| 00 00 ff ff 08 41 62 73 | 74 72 61 63 74 fe 48 c1 |.....Abs|tract.H.|
|00000bd0| 2f 01 4e ad 10 72 50 4f | 70 ff b0 6d c0 26 67 16 |/.N..rPO|p..m.&g.|
|00000be0| 4a 2e ff 2d 66 06 00 00 | 00 08 a8 1d d5 d6 00 00 |J..-f...|........|
|00000bf0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000c00| 00 00 00 01 00 00 ff 00 | ff 80 00 20 ff ff ff ff |........|... ....|
|00000c10| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c20| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c30| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c40| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c50| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c60| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c70| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c80| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000c90| 2e 00 00 20 ff ff ff ff | 2e 00 00 20 ff ff ff ff |... ....|... ....|
|00000ca0| 2e 00 00 20 ff ff ff ff | 2e 00 00 08 ff ff ff 50 |... ....|.......P|
|00000cb0| 2d 50 01 c4 00 00 00 10 | 00 30 00 00 00 02 01 64 |-P......|.0.....d|
|00000cc0| 00 00 ff ff 00 00 00 00 | ff ff 06 41 75 74 68 6f |........|...Autho|
|00000cd0| 72 2e ff fe 48 c1 2f 01 | 4e ad 10 72 50 4f 70 ff |r...H./.|N..rPOp.|
|00000ce0| b0 6d c0 26 67 16 4a 2e | ff 2d 66 06 00 07 00 08 |.m.&g.J.|.-f.....|
|00000cf0| a8 1d d7 4c 00 00 00 00 | 00 00 00 00 00 00 00 00 |...L....|........|
|00000d00| 00 00 00 00 00 00 00 00 | 00 01 00 00 ff 00 ff 81 |........|........|
|00000d10| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d20| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d30| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d40| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d50| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d60| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d70| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d80| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000d90| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000da0| 00 20 ff ff ff ff 2e 00 | 00 20 ff ff ff ff 2e 00 |. ......|. ......|
|00000db0| 00 09 ff ff ff 50 2d 50 | 01 c4 00 00 00 10 00 30 |.....P-P|.......0|
|00000dc0| 00 00 00 01 01 64 00 00 | ff ff 00 00 00 00 ff ff |.....d..|........|
|00000dd0| 00 00 00 84 12 46 6f 6f | 74 6e 6f 74 65 20 52 65 |.....Foo|tnote Re|
|00000de0| 66 65 72 65 6e 63 65 00 | 00 00 00 00 00 00 00 00 |ference.|........|
|00000df0| 00 00 00 00 00 00 ff ff | bc 19 bc 40 00 02 ff 00 |........|...@....|
|00000e00| 00 00 00 00 00 15 00 28 | 00 00 01 00 01 64 00 00 |.......(|.....d..|
|00000e10| 00 00 00 00 00 00 0f 46 | 6f 6f 74 6e 6f 74 65 20 |.......F|ootnote |
|00000e20| 4d 61 72 6b 65 72 00 00 | 00 00 00 00 00 00 00 00 |Marker..|........|
|00000e30| 00 00 00 00 00 00 00 00 | ff ff bc 19 bc 40 00 01 |........|.....@..|
|00000e40| ff 00 00 00 00 00 ff ff | ff ff 00 00 01 00 ff 64 |........|.......d|
|00000e50| 00 00 00 01 00 00 00 00 | 00 05 00 00 00 08 00 00 |........|........|
|00000e60| 00 00 00 00 00 00 00 00 | 00 19 00 02 00 10 08 50 |........|.......P|
|00000e70| 61 6c 61 74 69 6e 6f 00 | 15 09 48 65 00 00 00 11 |alatino.|..He....|
|00000e80| 65 20 66 6f 72 20 61 20 | 70 72 6f 62 6c 65 6d 20 |e for a |problem |
|00000e90| 62 79 20 61 20 63 6f 72 | 72 65 73 70 6f 6e 64 69 |by a cor|respondi|
|00000ea0| 6e 67 20 20 64 65 67 72 | 65 65 2e 20 20 49 6e 20 |ng  degr|ee.  In |
|00000eb0| 72 65 61 6c 69 74 79 2c | 20 74 68 69 73 20 77 69 |reality,| this wi|
|00000ec0| 6c 6c 20 6e 6f 74 20 6f | 66 74 65 6e 20 77 6f 72 |ll not o|ften wor|
|00000ed0| 6b 2e 20 20 54 68 65 20 | 6f 76 65 72 68 65 61 64 |k.  The |overhead|
|00000ee0| 20 6f 66 20 69 6e 74 65 | 67 72 61 74 69 6e 67 20 | of inte|grating |
|00000ef0| 63 6f 6d 70 75 74 61 74 | 69 6f 6e 73 20 63 61 6e |computat|ions can|
|00000f00| 20 62 65 20 73 69 67 6e | 69 66 69 63 61 6e 74 2c | be sign|ificant,|
|00000f10| 20 65 73 70 65 63 69 61 | 6c 6c 79 20 69 66 20 74 | especia|lly if t|
|00000f20| 68 65 20 70 72 6f 62 6c | 65 6d 20 68 61 73 20 6e |he probl|em has n|
|00000f30| 6f 74 20 62 65 65 6e 20 | 64 65 66 69 6e 65 64 20 |ot been |defined |
|00000f40| 77 65 6c 6c 2e 0d 54 68 | 69 73 20 70 61 70 65 72 |well..Th|is paper|
|00000f50| 20 64 6f 65 73 20 6e 6f | 74 20 63 6f 6e 63 65 6e | does no|t concen|
|00000f60| 74 72 61 74 65 20 6f 6e | 20 61 20 73 69 6e 67 6c |trate on| a singl|
|00000f70| 65 20 70 72 6f 62 6c 65 | 6d 20 74 6f 20 62 65 20 |e proble|m to be |
|00000f80| 63 65 73 73 69 6e 67 2e | 20 20 41 20 74 61 73 6b |cessing.|  A task|
|00000f90| 20 6f 72 20 73 65 72 69 | 65 73 20 6f 66 20 74 61 | or seri|es of ta|
|00000fa0| 73 6b 73 20 61 72 65 20 | 61 73 73 69 67 6e 65 64 |sks are |assigned|
|00000fb0| 20 74 6f 20 73 65 70 61 | 72 61 74 65 20 70 72 6f | to sepa|rate pro|
|00000fc0| 63 65 73 73 6f 72 73 20 | 61 6e 64 20 74 68 65 20 |cessors |and the |
|00000fd0| 66 69 6e 61 6c 20 72 65 | 73 75 6c 74 20 28 6f 72 |final re|sult (or|
|00000fe0| 20 69 6e 74 65 72 6d 65 | 64 69 61 74 65 20 72 65 | interme|diate re|
|00000ff0| 73 75 6c 74 73 29 20 61 | 72 65 20 69 6e 74 65 67 |sults) a|re integ|
|00001000| 72 61 74 65 64 20 62 79 | 20 61 20 63 65 6e 74 72 |rated by| a centr|
|00001010| 61 6c 20 63 6f 6e 74 72 | 6f 6c 6c 69 6e 67 20 74 |al contr|olling t|
|00001020| 61 73 6b 2e 20 20 50 61 | 72 61 6c 6c 65 6c 20 70 |ask.  Pa|rallel p|
|00001030| 72 6f 63 65 73 73 69 6e | 67 20 73 70 65 63 69 66 |rocessin|g specif|
|00001040| 69 63 61 6c 6c 79 20 62 | 72 65 61 6b 73 20 64 6f |ically b|reaks do|
|00001050| 77 6e 20 61 20 73 69 6e | 67 6c 65 20 74 61 73 6b |wn a sin|gle task|
|00001060| 20 66 6f 72 20 64 69 73 | 74 72 69 62 75 74 69 6f | for dis|tributio|
|00001070| 6e 20 74 6f 20 6d 75 6c | 74 69 70 6c 65 20 70 72 |n to mul|tiple pr|
|00001080| 6c 76 65 74 69 63 61 00 | 01 2a f8 00 00 00 08 00 |lvetica.|.*......|
|00001090| 06 00 03 00 2c 00 06 00 | 00 01 04 00 20 00 10 00 |....,...|.... ...|
|000010a0| 28 00 00 00 00 01 64 00 | 00 ff ff 00 00 00 00 00 |(.....d.|........|
|000010b0| 10 00 10 00 30 00 00 00 | 01 01 64 00 00 ff ff 00 |....0...|..d.....|
|000010c0| 00 00 00 00 07 00 10 00 | 38 00 00 00 01 01 64 00 |........|8.....d.|
|000010d0| 00 ff ff 00 00 00 00 00 | 03 00 15 00 28 00 00 01 |........|....(...|
|000010e0| 00 01 64 00 00 00 00 00 | 00 00 00 00 03 00 10 00 |..d.....|........|
|000010f0| 28 00 00 01 00 01 64 00 | 00 00 01 00 00 00 00 00 |(.....d.|........|
|00001100| 01 00 15 00 30 00 00 08 | 00 01 64 00 00 ff ff 00 |....0...|..d.....|
|00001110| 00 00 00 00 01 00 10 00 | 28 00 00 01 00 01 64 00 |........|(.....d.|
|00001120| 00 ff ff 00 00 00 00 00 | 01 00 10 00 30 00 00 08 |........|....0...|
|00001130| 01 01 64 00 00 ff ff 00 | 00 00 00 00 01 00 10 00 |..d.....|........|
|00001140| 30 00 00 00 00 01 64 00 | 00 ff ff 00 00 00 00 00 |0.....d.|........|
|00001150| 01 00 10 00 48 00 00 00 | 01 01 64 00 00 ff ff 00 |....H...|..d.....|
|00001160| 00 00 00 00 01 00 10 00 | 30 00 00 00 02 01 64 00 |........|0.....d.|
|00001170| 00 ff ff 00 00 00 00 00 | 02 00 10 00 00 00 00 14 |........|........|
|00001180| 00 00 00 32 00 00 00 06 | 00 00 00 13 00 32 00 00 |...2....|.....2..|
|00001190| 00 06 00 00 00 00 00 32 | 00 00 00 0c 00 02 00 00 |.......2|........|
|000011a0| 00 01 00 02 00 00 00 31 | 00 00 00 0a 01 80 00 00 |.......1|........|
|000011b0| 00 06 00 00 00 00 63 68 | 20 74 6f 20 73 6f 6c 76 |......ch| to solv|
|000011c0| 69 6e 67 20 61 20 70 72 | 6f 62 6c 65 6d 20 69 6e |ing a pr|oblem in|
|000011d0| 20 70 61 72 61 6c 6c 65 | 6c 20 75 73 69 6e 67 20 | paralle|l using |
|000011e0| 6d 75 6c 74 69 70 6c 65 | 20 70 72 6f 63 65 73 73 |multiple| process|
|000011f0| 6f 72 73 20 6f 6e 20 61 | 20 4d 61 63 69 6e 74 6f |ors on a| Macinto|
|00001200| 73 68 20 6e 65 74 77 6f | 72 6b 2e 20 20 49 74 20 |sh netwo|rk.  It |
|00001210| 61 74 74 65 6d 70 74 73 | 20 74 6f 20 73 65 70 61 |attempts| to sepa|
|00001220| 72 74 65 20 74 68 65 20 | 61 63 74 75 61 6c 20 70 |rte the |actual p|
|00001230| 72 6f 62 6c 65 6d 20 73 | 6f 6c 76 69 6e 67 20 63 |roblem s|olving c|
|00001240| 6f 64 65 20 20 66 72 6f | 6d 20 74 68 65 20 70 72 |ode  fro|m the pr|
|00001250| 6f 62 6c 65 6d 20 6d 61 | 6e 61 67 65 6d 65 6e 74 |oblem ma|nagement|
|00001260| 20 63 6f 64 65 2e 20 20 | 4f 6e 63 65 20 74 68 65 | code.  |Once the|
|00001270| 20 62 61 63 6b 62 6f 6e | 65 20 6f 66 00 00 00 00 | backbon|e of....|
|00001280| 0d 50 61 67 65 20 00 09 | 50 61 72 61 6c 6c 65 6c |.Page ..|Parallel|
|00001290| 20 50 72 6f 63 65 73 73 | 69 6e 67 20 6f 6e 20 61 | Process|ing on a|
|000012a0| 20 4d 61 63 69 6e 74 6f | 73 68 20 4e 65 74 77 6f | Macinto|sh Netwo|
|000012b0| 72 6b 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |rk......|........|
|000012c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001380| 28 00 00 00 02 01 64 00 | 00 ff ff 00 00 00 00 00 |(.....d.|........|
|00001390| 00 00 15 00 30 00 00 00 | 00 01 64 00 00 ff ff 00 |....0...|..d.....|
|000013a0| 00 00 00 00 00 0a 80 00 | 34 00 00 00 00 00 11 f8 |........|4.......|
|000013b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 01 00 |........|........|
|000013c0| 00 ff 00 ff 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000013d0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000013e0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000013f0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001400| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001410| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001420| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001430| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001440| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001450| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001460| ff ff ff 2e 00 00 01 00 | 01 00 00 00 00 00 11 f8 |........|........|
|00001470| 00 00 00 00 00 00 00 00 | 00 00 00 00 ff ff ff e8 |........|........|
|00001480| 00 00 00 32 00 00 00 06 | 00 00 00 16 00 32 00 00 |...2....|.....2..|
|00001490| 00 06 00 00 00 00 00 32 | 00 00 00 0c 00 02 00 00 |.......2|........|
|000014a0| 00 01 00 02 00 00 00 31 | 00 00 00 0a 01 80 00 00 |.......1|........|
|000014b0| 00 31 00 00 00 00 20 6f | 66 20 73 65 72 69 61 6c |.1.... o|f serial|
|000014c0| 20 70 72 6f 6c 65 6d 73 | 20 63 61 6e 20 62 65 20 | prolems| can be |
|000014d0| 73 6f 6c 76 65 64 20 69 | 6e 20 70 61 72 61 6c 6c |solved i|n parall|
|000014e0| 65 6c 2e 20 20 0d 54 68 | 65 20 72 65 61 73 6f 6e |el.  .Th|e reason|
|000014f0| 20 70 61 72 61 6c 6c 65 | 6c 20 70 72 6f 63 65 73 | paralle|l proces|
|00001500| 73 69 6e 67 20 64 6f 65 | 73 20 6e 6f 74 20 61 6c |sing doe|s not al|
|00001510| 6c 6f 77 20 61 20 64 69 | 72 65 74 20 6c 69 6e 65 |low a di|ret line|
|00001520| 61 72 20 74 69 6d 65 20 | 64 65 63 72 65 61 73 65 |ar time |decrease|
|00001530| 20 69 73 20 62 65 63 61 | 75 73 65 20 61 20 70 61 | is beca|use a pa|
|00001540| 72 61 6c 6c 65 6c 20 74 | 61 73 6b 20 72 65 71 75 |rallel t|ask requ|
|00001550| 69 72 65 73 20 61 63 63 | 65 73 73 20 74 6f 20 63 |ires acc|ess to c|
|00001560| 6f 6d 6d 6f 6e 20 73 74 | 6f 72 61 67 65 20 74 6f |ommon st|orage to|
|00001570| 20 69 6e 69 74 69 61 6c | 69 7a 65 20 00 00 00 00 | initial|ize ....|
|00001580| 0d 50 61 72 61 6c 6c 65 | 6c 20 50 72 6f 63 65 73 |.Paralle|l Proces|
|00001590| 73 69 6e 67 20 6f 6e 20 | 61 20 4d 61 63 69 6e 74 |sing on |a Macint|
|000015a0| 6f 73 68 20 4e 65 74 77 | 6f 72 6b 09 50 61 67 65 |osh Netw|ork.Page|
|000015b0| 20 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 | .......|........|
|000015c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000015d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000015e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000015f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001600| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001610| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001620| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001630| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001650| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001680| 73 6f 6c 76 65 64 20 6f | 6e 20 6d 75 6c 74 69 70 |solved o|n multip|
|00001690| 6c 65 20 70 72 6f 63 65 | 73 73 6f 72 73 2c 20 62 |le proce|ssors, b|
|000016a0| 75 74 20 64 65 73 63 72 | 69 62 65 73 20 61 6e 20 |ut descr|ibes an |
|000016b0| 61 70 70 72 6f 61 63 68 | 20 74 6f 20 73 6f 6c 76 |approach| to solv|
|000016c0| 69 6e 67 20 61 20 70 72 | 6f 62 6c 65 6d 20 69 6e |ing a pr|oblem in|
|000016d0| 20 70 61 72 61 6c 6c 65 | 6c 20 75 73 69 6e 67 20 | paralle|l using |
|000016e0| 6d 75 6c 74 69 70 6c 65 | 20 70 72 6f 63 65 73 73 |multiple| process|
|000016f0| 6f 72 73 20 6f 6e 20 61 | 20 4d 61 63 69 6e 74 6f |ors on a| Macinto|
|00001700| 73 68 20 6e 65 74 77 6f | 72 6b 2e 20 20 49 74 20 |sh netwo|rk.  It |
|00001710| 61 74 74 65 6d 70 74 73 | 20 74 6f 20 73 65 70 61 |attempts| to sepa|
|00001720| 72 61 74 65 20 74 68 65 | 20 61 63 74 75 61 6c 20 |rate the| actual |
|00001730| 70 72 6f 62 6c 65 6d 20 | 73 6f 6c 76 69 6e 67 20 |problem |solving |
|00001740| 63 6f 64 65 20 20 66 72 | 6f 6d 20 74 68 65 20 70 |code  fr|om the p|
|00001750| 72 6f 62 6c 65 6d 20 6d | 61 6e 61 67 65 6d 65 6e |roblem m|anagemen|
|00001760| 74 20 63 6f 64 65 2e 20 | 20 4f 6e 63 65 20 74 68 |t code. | Once th|
|00001770| 65 20 62 61 63 6b 62 6f | 6e 65 20 6f 66 20 74 68 |e backbo|ne of th|
|00001780| 00 00 00 06 00 00 01 00 | 00 ff 00 ff 00 00 20 ff |........|...... .|
|00001790| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000017a0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000017b0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000017c0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000017d0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000017e0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000017f0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001800| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001810| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001820| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 01 00 |...... .|........|
|00001830| 04 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001840| 00 00 00 00 00 00 00 00 | 00 ff 00 00 00 02 20 01 |........|...... .|
|00001850| f7 f8 00 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001860| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001870| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001880| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001890| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000018a0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000018b0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000018c0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000018d0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000018e0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 02 00 |...... .|........|
|000018f0| 01 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001900| 00 00 00 00 00 00 01 00 | 00 ff 00 ff 81 00 20 ff |........|...... .|
|00001910| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001920| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001930| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001940| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001950| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001960| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001970| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001980| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001990| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000019a0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 09 00 |...... .|........|
|000019b0| 0d 00 00 00 00 00 11 f8 | 00 00 00 00 00 00 00 00 |........|........|
|000019c0| 00 00 00 00 00 00 01 00 | 00 ff 00 ff 40 00 20 ff |........|....@. .|
|000019d0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000019e0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000019f0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a00| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a10| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a20| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a30| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a40| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a50| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001a60| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 04 00 |...... .|........|
|00001a70| 03 00 00 00 00 00 10 30 | 00 00 00 00 00 00 00 00 |.......0|........|
|00001a80| 00 00 00 00 00 00 00 00 | 00 ff 00 00 00 00 20 ff |........|...... .|
|00001a90| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001aa0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ab0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ac0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ad0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ae0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001af0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b00| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b10| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b20| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 05 00 |...... .|........|
|00001b30| 01 00 00 00 00 00 11 f8 | 00 00 00 00 00 00 00 00 |........|........|
|00001b40| 00 00 00 00 00 00 01 00 | 00 ff 00 ff 41 00 20 ff |........|....A. .|
|00001b50| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b60| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b70| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b80| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001b90| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ba0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001bb0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001bc0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001bd0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001be0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 04 00 |...... .|........|
|00001bf0| 01 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001c00| 00 00 00 00 00 00 01 00 | 00 ff 00 ff 81 00 20 ff |........|...... .|
|00001c10| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c20| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c30| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c40| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c50| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c60| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c70| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c80| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001c90| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ca0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 06 00 |...... .|........|
|00001cb0| 08 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001cc0| 00 00 00 00 00 00 01 00 | 00 ff 00 ff 40 00 20 ff |........|....@. .|
|00001cd0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001ce0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001cf0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d00| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d10| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d20| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d30| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d40| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d50| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00001d60| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 03 00 |...... .|........|
|00001d70| 01 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 2d |........|.......-|
|00001d80| 62 6c 65 6d 20 6d 61 6e | 61 67 65 6d 65 6e 74 20 |blem man|agement |
|00001d90| 63 6f 64 65 2e 20 20 4f | 6e 63 65 20 74 68 65 20 |code.  O|nce the |
|00001da0| 62 61 63 6b 62 6f 6e 65 | 20 6f 66 20 74 68 65 20 |backbone| of the |
|00001db0| 6d 61 6e 61 67 65 6d 65 | 6e 74 20 69 73 20 69 6e |manageme|nt is in|
|00001dc0| 20 70 6c 61 63 65 2c 20 | 74 68 65 20 70 72 6f 67 | place, |the prog|
|00001dd0| 72 61 6d 6d 65 72 20 63 | 61 6e 20 63 6f 6e 63 65 |rammer c|an conce|
|00001de0| 6e 74 72 61 74 65 20 6f | 6e 20 61 63 74 75 61 6c |ntrate o|n actual|
|00001df0| 6c 79 20 69 6d 70 6c 65 | 6d 65 6e 74 69 6e 67 20 |ly imple|menting |
|00001e00| 61 20 70 61 72 61 6c 6c | 65 6c 20 61 6c 67 6f 72 |a parall|el algor|
|00001e10| 69 74 68 6d 2e 0d 54 68 | 65 20 67 65 6e 65 72 61 |ithm..Th|e genera|
|00001e20| 6c 20 63 61 73 65 20 6f | 66 20 70 61 72 61 6c 6c |l case o|f parall|
|00001e30| 65 6c 20 70 72 6f 63 65 | 73 73 69 6e 67 20 69 73 |el proce|ssing is|
|00001e40| 20 64 69 73 74 72 69 62 | 75 74 65 64 20 70 72 6f | distrib|uted pro|
|00001e50| 6f 6f 70 72 6f 63 65 73 | 73 69 6e 67 20 69 73 20 |ooproces|sing is |
|00001e60| 64 69 73 74 72 69 62 75 | 74 65 64 20 70 72 6f 73 |distribu|ted pros|
|00001e70| 20 64 69 73 74 72 69 62 | 75 74 65 64 20 70 72 6f | distrib|uted pro|
|00001e80| 65 70 74 73 0d 54 68 65 | 72 65 20 61 72 65 20 61 |epts.The|re are a|
|00001e90| 20 6e 75 6d 62 65 72 20 | 6f 66 20 61 73 70 65 63 | number |of aspec|
|00001ea0| 74 73 20 74 6f 20 74 68 | 65 20 64 69 73 74 72 69 |ts to th|e distri|
|00001eb0| 62 75 74 69 6f 6e 20 61 | 6e 64 20 70 72 6f 63 65 |bution a|nd proce|
|00001ec0| 73 73 69 6e 67 20 6f 66 | 20 70 61 72 61 6c 6c 65 |ssing of| paralle|
|00001ed0| 6c 20 61 6c 67 6f 72 69 | 74 68 6d 73 20 77 68 69 |l algori|thms whi|
|00001ee0| 63 68 20 61 72 65 20 73 | 65 70 61 72 61 74 65 20 |ch are s|eparate |
|00001ef0| 66 72 6f 6d 20 74 68 65 | 20 61 63 74 75 61 6c 20 |from the| actual |
|00001f00| 61 6c 67 6f 72 69 74 68 | 6d 2e 20 20 54 68 65 73 |algorith|m.  Thes|
|00001f10| 65 20 61 72 65 20 67 65 | 6e 65 72 61 6c 20 63 61 |e are ge|neral ca|
|00001f20| 73 65 73 20 77 68 69 63 | 68 20 6e 65 65 64 20 74 |ses whic|h need t|
|00001f30| 6f 20 62 65 20 63 6f 6e | 73 69 64 65 72 65 64 20 |o be con|sidered |
|00001f40| 66 6f 72 20 61 6c 6c 20 | 63 6c 61 73 73 65 73 20 |for all |classes |
|00001f50| 6f 66 20 70 72 6f 62 6c | 65 6d 73 2c 20 61 6e 64 |of probl|ems, and|
|00001f60| 20 6e 65 65 64 20 74 6f | 20 62 65 20 68 61 6e 64 | need to| be hand|
|00001f70| 6c 65 64 20 62 79 20 74 | 68 65 20 63 6f 64 65 20 |led by t|he code |
|00001f80| 6f 63 65 73 73 6f 72 73 | 2e 20 20 28 69 2e 65 2e |ocessors|.  (i.e.|
|00001f90| 2c 20 72 65 6e 64 65 72 | 69 6e 67 20 61 20 73 69 |, render|ing a si|
|00001fa0| 6e 67 6c 65 20 66 72 61 | 6d 65 20 6f 66 20 61 6e |ngle fra|me of an|
|00001fb0| 20 61 6e 69 6d 61 74 69 | 6f 6e 20 75 73 69 6e 67 | animati|on using|
|00001fc0| 20 6d 75 6c 74 69 70 6c | 65 20 70 72 6f 63 65 73 | multipl|e proces|
|00001fd0| 73 6f 72 73 20 69 6e 73 | 74 65 61 64 20 6f 66 20 |sors ins|tead of |
|00001fe0| 72 65 6e 64 65 72 69 6e | 67 20 61 20 73 69 6e 67 |renderin|g a sing|
|00001ff0| 6c 65 20 66 72 61 6d 65 | 20 6f 6e 20 65 61 63 68 |le frame| on each|
|00002000| 20 70 72 6f 63 65 73 73 | 6f 72 2e 20 54 68 65 20 | process|or. The |
|00002010| 66 69 72 73 74 20 69 6e | 63 72 65 61 73 65 73 20 |first in|creases |
|00002020| 74 68 65 20 74 68 72 6f | 75 67 68 70 75 74 20 6f |the thro|ughput o|
|00002030| 66 20 65 61 63 68 20 66 | 72 61 6d 65 20 77 68 69 |f each f|rame whi|
|00002040| 6c 65 20 74 68 65 20 6c | 61 74 74 65 72 20 69 6e |le the l|atter in|
|00002050| 63 72 65 61 73 65 73 20 | 74 68 65 20 74 68 72 6f |creases |the thro|
|00002060| 75 67 68 70 75 74 20 6f | 66 20 61 6e 20 65 6e 74 |ughput o|f an ent|
|00002070| 69 72 65 20 6d 6f 76 69 | 65 2e 29 0d 41 64 76 61 |ire movi|e.).Adva|
|00002080| 6e 74 61 67 65 73 20 61 | 6e 64 20 64 69 73 61 64 |ntages a|nd disad|
|00002090| 76 61 6e 74 61 67 65 73 | 20 6f 66 20 70 61 72 61 |vantages| of para|
|000020a0| 6c 6c 65 6c 20 70 72 6f | 63 65 73 73 69 6e 67 0d |llel pro|cessing.|
|000020b0| 50 61 72 61 6c 6c 65 6c | 20 70 72 6f 63 65 73 73 |Parallel| process|
|000020c0| 69 6e 67 20 63 61 6e 20 | 61 6c 6c 6f 77 20 61 20 |ing can |allow a |
|000020d0| 6e 65 61 72 6c 79 20 6c | 69 6e 65 61 72 20 64 65 |nearly l|inear de|
|000020e0| 63 72 65 61 73 65 20 69 | 6e 20 74 61 73 6b 20 74 |crease i|n task t|
|000020f0| 69 6d 65 20 66 6f 72 20 | 73 6f 6d 65 20 70 72 6f |ime for |some pro|
|00002100| 62 6c 65 6d 73 2e 20 20 | 54 68 65 20 6d 6f 72 65 |blems.  |The more|
|00002110| 20 70 72 6f 63 65 73 73 | 6f 72 73 20 61 76 61 69 | process|ors avai|
|00002120| 6c 61 62 6c 65 20 74 68 | 65 20 66 61 73 74 65 72 |lable th|e faster|
|00002130| 20 74 68 65 20 74 61 73 | 6b 20 63 6f 6d 70 6c 65 | the tas|k comple|
|00002140| 74 69 6f 6e 2e 20 54 68 | 65 20 6d 61 69 6e 20 64 |tion. Th|e main d|
|00002150| 72 61 77 62 61 63 6b 20 | 74 6f 20 75 73 69 6e 67 |rawback |to using|
|00002160| 20 20 61 20 70 61 72 61 | 6c 6c 65 6c 20 70 72 6f |  a para|llel pro|
|00002170| 63 65 73 73 69 6e 67 20 | 73 63 68 65 6d 65 20 69 |cessing |scheme i|
|00002180| 63 61 6e 20 61 6c 73 6f | 20 62 65 20 73 6f 6c 76 |can also| be solv|
|00002190| 65 64 20 62 79 20 73 65 | 72 69 61 6c 20 70 72 6f |ed by se|rial pro|
|000021a0| 63 65 73 73 69 6e 67 2c | 20 6f 6e 6c 79 20 61 20 |cessing,| only a |
|000021b0| 73 75 62 73 65 74 20 6f | 66 20 73 65 72 69 61 6c |subset o|f serial|
|000021c0| 20 70 72 6f 62 6c 65 6d | 73 20 63 61 6e 20 62 65 | problem|s can be|
|000021d0| 20 73 6f 6c 76 65 64 20 | 69 6e 20 70 61 72 61 6c | solved |in paral|
|000021e0| 6c 65 6c 2e 20 20 0d 54 | 68 65 20 72 65 61 73 6f |lel.  .T|he reaso|
|000021f0| 6e 20 70 61 72 61 6c 6c | 65 6c 20 70 72 6f 63 65 |n parall|el proce|
|00002200| 73 73 69 6e 67 20 64 6f | 65 73 20 6e 6f 74 20 61 |ssing do|es not a|
|00002210| 6c 6c 6f 77 20 61 20 64 | 69 72 65 63 74 20 6c 69 |llow a d|irect li|
|00002220| 6e 65 61 72 20 74 69 6d | 65 20 64 65 63 72 65 61 |near tim|e decrea|
|00002230| 73 65 20 69 73 20 62 65 | 63 61 75 73 65 20 61 20 |se is be|cause a |
|00002240| 70 61 72 61 6c 6c 65 6c | 20 74 61 73 6b 20 72 65 |parallel| task re|
|00002250| 71 75 69 72 65 73 20 61 | 63 63 65 73 73 20 74 6f |quires a|ccess to|
|00002260| 20 63 6f 6d 6d 6f 6e 20 | 73 74 6f 72 61 67 65 20 | common |storage |
|00002270| 74 6f 20 69 6e 69 74 69 | 61 6c 69 7a 65 20 73 74 |to initi|alize st|
|00002280| 73 20 6f 66 20 74 68 65 | 20 70 72 6f 62 6c 65 6d |s of the| problem|
|00002290| 20 74 6f 20 73 65 70 61 | 72 61 74 65 20 6d 61 63 | to sepa|rate mac|
|000022a0| 68 69 6e 65 73 20 6f 6e | 20 74 68 65 20 6e 65 74 |hines on| the net|
|000022b0| 77 6f 72 6b 20 28 73 63 | 68 65 64 75 6c 65 72 29 |work (sc|heduler)|
|000022c0| 2c 20 73 75 70 70 6c 79 | 20 74 68 65 20 65 78 65 |, supply| the exe|
|000022d0| 63 75 74 69 6e 67 20 70 | 69 65 63 65 73 20 6f 66 |cuting p|ieces of|
|000022e0| 20 63 6f 64 65 20 77 69 | 74 68 20 63 6f 6d 6d 6f | code wi|th commo|
|000022f0| 6e 20 73 65 72 76 69 63 | 65 73 20 28 73 65 72 76 |n servic|es (serv|
|00002300| 65 72 29 2c 20 61 6e 64 | 20 69 6e 74 65 67 72 61 |er), and| integra|
|00002310| 74 65 20 74 68 65 20 72 | 65 73 75 6c 74 73 20 66 |te the r|esults f|
|00002320| 72 6f 6d 20 65 61 63 68 | 20 63 6f 64 65 20 73 65 |rom each| code se|
|00002330| 67 6d 65 6e 74 20 69 6e | 74 6f 20 61 20 75 6e 69 |gment in|to a uni|
|00002340| 66 69 65 64 20 77 68 6f | 6c 65 20 28 69 6e 74 65 |fied who|le (inte|
|00002350| 67 72 61 74 6f 72 29 2e | 20 54 68 65 72 65 20 69 |grator).| There i|
|00002360| 73 20 73 6f 6d 65 20 6f | 76 65 72 6c 61 70 20 62 |s some o|verlap b|
|00002370| 65 74 77 65 65 6e 20 65 | 61 63 68 20 6f 66 20 74 |etween e|ach of t|
|00002380| 73 20 74 68 61 74 20 77 | 68 69 6c 65 20 61 6c 6c |s that w|hile all|
|00002390| 20 70 72 6f 62 6c 65 6d | 73 20 77 68 69 63 68 20 | problem|s which |
|000023a0| 63 61 6e 20 62 65 20 73 | 6f 6c 76 65 64 20 69 6e |can be s|olved in|
|000023b0| 20 70 61 72 61 6c 6c 65 | 6c 20 74 61 73 6b 20 74 | paralle|l task t|
|000023c0| 69 6d 65 20 66 6f 72 20 | 73 6f 6d 65 20 70 72 6f |ime for |some pro|
|000023d0| 62 6c 65 6d 73 2e 20 20 | 54 68 65 20 6d 6f 72 65 |blems.  |The more|
|000023e0| 20 70 72 6f 63 65 73 73 | 6f 72 73 20 61 76 61 69 | process|ors avai|
|000023f0| 6c 61 62 6c 65 20 74 68 | 65 20 66 61 73 74 65 72 |lable th|e faster|
|00002400| 20 74 68 65 20 74 61 73 | 6b 2e 20 54 68 65 20 6d | the tas|k. The m|
|00002410| 61 69 6e 20 64 72 61 77 | 62 61 63 6b 20 74 6f 20 |ain draw|back to |
|00002420| 75 73 69 6e 67 20 20 70 | 61 72 61 6c 6c 65 6c 20 |using  p|arallel |
|00002430| 70 72 6f 63 65 73 73 69 | 6e 67 20 73 63 68 65 6d |processi|ng schem|
|00002440| 65 20 69 73 20 74 68 61 | 74 20 77 68 69 6c 65 20 |e is tha|t while |
|00002450| 61 6c 6c 20 70 72 6f 62 | 6c 65 6d 73 20 77 68 69 |all prob|lems whi|
|00002460| 63 68 20 63 61 6e 20 62 | 65 20 73 6f 6c 76 65 64 |ch can b|e solved|
|00002470| 20 69 6e 20 70 61 72 61 | 6c 6c 65 6c 20 65 6c 20 | in para|llel el |
|00002480| 61 72 74 69 6e 67 20 63 | 6f 6e 64 69 74 69 6f 6e |arting c|ondition|
|00002490| 73 2c 20 73 74 6f 72 65 | 20 66 69 6e 61 6c 20 73 |s, store| final s|
|000024a0| 6f 6c 75 74 69 6f 6e 73 | 2c 20 6f 72 20 74 6f 20 |olutions|, or to |
|000024b0| 73 74 6f 72 65 20 61 6e | 64 20 72 65 74 72 69 65 |store an|d retrie|
|000024c0| 76 65 20 72 65 73 75 6c | 74 73 20 66 72 6f 6d 20 |ve resul|ts from |
|000024d0| 61 6e 64 20 66 6f 72 20 | 6f 74 68 65 72 20 63 6f |and for |other co|
|000024e0| 6d 70 75 74 61 74 69 6f | 6e 61 6c 20 74 68 72 65 |mputatio|nal thre|
|000024f0| 61 64 73 20 77 6f 72 6b | 69 6e 67 20 6f 6e 20 74 |ads work|ing on t|
|00002500| 68 65 73 61 6d 65 20 70 | 72 6f 62 6c 65 6d 2e 0d |hesame p|roblem..|
|00002510| 54 79 70 65 73 20 6f 66 | 20 70 61 72 61 6c 6c 65 |Types of| paralle|
|00002520| 6c 20 70 72 6f 63 65 73 | 73 69 6e 67 0d 54 68 65 |l proces|sing.The|
|00002530| 72 65 20 61 72 65 20 74 | 77 6f 20 70 72 69 6d 61 |re are t|wo prima|
|00002540| 72 79 20 74 79 70 65 73 | 20 6f 66 20 70 61 72 61 |ry types| of para|
|00002550| 6c 6c 65 6c 20 70 72 6f | 63 65 73 73 69 6e 67 3a |llel pro|cessing:|
|00002560| 20 53 49 4d 44 20 61 6e | 64 20 4d 49 4d 44 2e 20 | SIMD an|d MIMD. |
|00002570| 53 49 4d 44 20 73 74 61 | 6e 64 73 20 66 6f 72 20 |SIMD sta|nds for |
|00002580| 20 73 61 6d 65 20 70 72 | 6f 62 6c 65 6d 2e 0d 54 | same pr|oblem..T|
|00002590| 79 70 65 73 20 6f 66 20 | 70 61 72 61 6c 6c 65 6c |ypes of |parallel|
|000025a0| 20 70 72 6f 63 65 73 73 | 69 6e 67 0d 54 68 65 72 | process|ing.Ther|
|000025b0| 65 20 61 72 65 20 74 77 | 6f 20 70 72 69 6d 61 72 |e are tw|o primar|
|000025c0| 79 20 74 79 70 65 73 20 | 6f 66 20 70 61 72 61 6c |y types |of paral|
|000025d0| 6c 65 6c 20 70 72 6f 63 | 65 73 73 69 6e 67 3a 20 |lel proc|essing: |
|000025e0| 53 49 4d 44 20 61 6e 64 | 20 4d 49 4d 44 2e 20 53 |SIMD and| MIMD. S|
|000025f0| 49 4d 44 20 73 74 61 6e | 64 73 20 66 6f 72 20 53 |IMD stan|ds for S|
|00002600| 69 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |i.......|........|
|00002610| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002620| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002630| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002650| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002680| 6c 20 73 68 6f 77 20 68 | 6f 77 20 61 20 74 69 67 |l show h|ow a tig|
|00002690| 68 74 6c 79 20 63 6f 75 | 70 6c 65 64 20 61 6c 67 |htly cou|pled alg|
|000026a0| 6f 72 69 74 68 6d 20 69 | 73 20 69 6e 65 66 66 69 |orithm i|s ineffi|
|000026b0| 63 69 65 6e 74 2e 20 20 | 49 66 20 74 68 65 20 61 |cient.  |If the a|
|000026c0| 6c 67 6f 72 69 74 68 6d | 20 6e 65 65 64 73 20 74 |lgorithm| needs t|
|000026d0| 6f 20 61 63 63 65 73 73 | 20 61 20 63 6f 6d 6d 6f |o access| a commo|
|000026e0| 6e 20 6d 65 6d 6f 72 79 | 20 73 65 67 6d 65 6e 74 |n memory| segment|
|000026f0| 20 73 75 70 70 6c 69 65 | 64 20 62 79 20 74 68 65 | supplie|d by the|
|00002700| 20 73 65 72 76 65 72 20 | 64 75 72 69 6e 67 20 65 | server |during e|
|00002710| 76 65 72 79 20 69 74 65 | 72 61 74 69 6f 6e 20 6f |very ite|ration o|
|00002720| 66 20 61 20 6c 6f 6f 70 | 2c 20 61 6e 64 20 74 68 |f a loop|, and th|
|00002730| 61 74 20 6d 65 6d 6f 72 | 79 20 69 73 20 73 68 61 |at memor|y is sha|
|00002740| 72 65 64 20 77 69 74 68 | 20 61 6e 6f 74 68 65 72 |red with| another|
|00002750| 20 70 72 6f 63 65 73 73 | 2c 20 74 68 65 6e 20 69 | process|, then i|
|00002760| 74 20 6e 65 65 64 73 20 | 74 6f 20 62 65 20 72 65 |t needs |to be re|
|00002770| 66 72 65 73 68 65 64 20 | 65 76 65 72 79 20 74 69 |freshed |every ti|
|00002780| 68 65 20 74 68 72 65 65 | 20 61 73 70 65 63 74 73 |he three| aspects|
|00002790| 20 66 6f 72 20 74 68 65 | 20 70 72 6f 63 65 73 73 | for the| process|
|000027a0| 20 6d 61 6e 61 67 65 6d | 65 6e 74 2e 0d 46 69 6e | managem|ent..Fin|
|000027b0| 64 69 6e 67 20 61 20 50 | 61 72 61 6c 6c 65 6c 20 |ding a P|arallel |
|000027c0| 41 6c 67 6f 72 69 74 68 | 6d 0d 41 73 20 6d 65 6e |Algorith|m.As men|
|000027d0| 74 69 6f 6e 65 64 20 61 | 62 6f 76 65 2c 20 6e 6f |tioned a|bove, no|
|000027e0| 74 20 61 6c 6c 20 70 72 | 6f 62 6c 65 6d 73 20 63 |t all pr|oblems c|
|000027f0| 61 6e 20 62 65 20 73 6f | 6c 76 65 64 20 69 6e 20 |an be so|lved in |
|00002800| 70 61 72 61 6c 6c 65 6c | 2e 20 20 54 6f 20 74 61 |parallel|.  To ta|
|00002810| 6b 65 20 61 64 76 61 6e | 74 61 67 65 20 6f 66 20 |ke advan|tage of |
|00002820| 6e 65 74 77 6f 72 6b 20 | 70 72 6f 63 65 73 73 69 |network |processi|
|00002830| 6e 67 2c 20 61 20 70 61 | 72 61 6c 6c 65 6c 20 61 |ng, a pa|rallel a|
|00002840| 6c 67 6f 72 69 74 68 6d | 20 6e 65 65 64 73 20 74 |lgorithm| needs t|
|00002850| 6f 20 62 65 20 64 65 73 | 69 67 6e 65 64 20 61 6e |o be des|igned an|
|00002860| 64 20 69 6d 70 6c 65 6d | 65 6e 74 65 64 2e 20 20 |d implem|ented.  |
|00002870| 41 6e 20 61 6c 67 6f 72 | 69 74 68 6d 20 77 68 69 |An algor|ithm whi|
|00002880| 6d 61 6e 61 67 65 72 2e | 0d 54 6f 20 61 6c 6c 6f |manager.|.To allo|
|00002890| 77 20 74 68 65 20 75 6e | 63 6f 75 70 6c 69 6e 67 |w the un|coupling|
|000028a0| 20 6f 66 20 74 68 65 20 | 61 6c 67 6f 72 69 74 68 | of the |algorith|
|000028b0| 6d 20 66 72 6f 6d 20 74 | 68 65 20 70 72 6f 63 65 |m from t|he proce|
|000028c0| 73 73 20 6d 61 6e 61 67 | 65 6d 65 6e 74 20 63 6f |ss manag|ement co|
|000028d0| 64 65 2c 20 65 61 63 68 | 20 69 73 20 69 6d 70 6c |de, each| is impl|
|000028e0| 65 6d 65 6e 74 65 64 20 | 61 73 20 61 20 73 65 70 |emented |as a sep|
|000028f0| 61 72 61 74 65 20 61 70 | 70 6c 69 63 61 74 69 6f |arate ap|plicatio|
|00002900| 6e 2e 20 54 68 65 20 70 | 72 6f 63 65 73 73 20 6d |n. The p|rocess m|
|00002910| 61 6e 61 67 65 6d 65 6e | 74 20 63 6f 64 65 20 69 |anagemen|t code i|
|00002920| 73 20 75 73 65 64 20 74 | 6f 20 63 6f 6f 72 64 69 |s used t|o coordi|
|00002930| 6e 61 74 65 20 61 6e 64 | 20 63 6f 6d 6d 75 6e 69 |nate and| communi|
|00002940| 63 61 74 65 20 77 69 74 | 68 74 68 65 20 63 6f 6d |cate wit|hthe com|
|00002950| 70 75 74 61 74 69 6f 6e | 20 65 6e 67 69 6e 65 2e |putation| engine.|
|00002960| 20 41 70 70 6c 65 45 76 | 65 6e 74 73 20 61 72 65 | AppleEv|ents are|
|00002970| 20 75 73 65 64 20 66 6f | 72 20 74 68 65 20 69 6e | used fo|r the in|
|00002980| 74 68 65 72 20 72 65 73 | 6f 75 72 63 65 20 6c 6f |ther res|ource lo|
|00002990| 63 6b 65 64 20 77 68 69 | 63 68 20 69 73 20 6e 65 |cked whi|ch is ne|
|000029a0| 65 64 65 64 20 62 79 20 | 74 68 65 20 73 65 63 6f |eded by |the seco|
|000029b0| 6e 64 20 70 72 6f 63 65 | 73 73 2c 20 6e 65 69 74 |nd proce|ss, neit|
|000029c0| 68 65 72 20 70 72 6f 63 | 65 73 73 20 63 61 6e 20 |her proc|ess can |
|000029d0| 63 6f 6e 74 69 6e 75 65 | 20 75 6e 74 69 6c 20 74 |continue| until t|
|000029e0| 68 65 20 6f 74 68 65 72 | 20 66 69 6e 69 73 68 65 |he other| finishe|
|000029f0| 73 2e 20 20 4e 65 69 74 | 68 65 72 20 63 61 6e 20 |s.  Neit|her can |
|00002a00| 66 69 6e 69 73 68 20 75 | 6e 74 69 6c 20 74 68 65 |finish u|ntil the|
|00002a10| 20 6f 74 68 65 72 20 64 | 6f 65 73 2c 20 74 68 75 | other d|oes, thu|
|00002a20| 73 20 61 20 64 65 61 64 | 6c 6f 63 6b 20 72 65 73 |s a dead|lock res|
|00002a30| 75 6c 74 73 2e 0d 41 20 | 64 65 61 64 6c 6f 63 6b |ults..A |deadlock|
|00002a40| 20 63 6f 6e 64 69 74 69 | 6f 6e 20 63 61 6e 20 62 | conditi|on can b|
|00002a50| 65 20 61 76 6f 69 64 65 | 64 20 62 79 20 6d 61 6b |e avoide|d by mak|
|00002a60| 69 6e 67 20 73 75 72 65 | 20 74 68 61 74 20 65 61 |ing sure| that ea|
|00002a70| 63 68 20 70 72 6f 63 65 | 73 73 20 6c 6f 63 6b 73 |ch proce|ss locks|
|00002a80| 20 74 68 65 20 63 6f 6d | 70 75 74 61 74 69 6f 6e | the com|putation|
|00002a90| 20 65 6e 67 69 6e 65 2e | 20 41 70 70 6c 65 45 76 | engine.| AppleEv|
|00002aa0| 65 6e 74 73 20 61 72 65 | 20 75 73 65 64 20 66 6f |ents are| used fo|
|00002ab0| 72 20 74 68 65 20 69 6e | 74 65 72 2d 70 72 6f 63 |r the in|ter-proc|
|00002ac0| 65 73 73 20 63 6f 6d 6d | 75 6e 69 63 61 74 69 6f |ess comm|unicatio|
|00002ad0| 6e 2e 0d 4c 6f 6f 6b 69 | 6e 67 20 66 6f 72 20 6d |n..Looki|ng for m|
|00002ae0| 61 63 68 69 6e 65 73 20 | 6f 6e 20 74 68 65 20 6e |achines |on the n|
|00002af0| 65 74 0d 4e 6f 74 20 61 | 6c 6c 20 6d 61 63 68 69 |et.Not a|ll machi|
|00002b00| 6e 65 73 20 61 76 61 69 | 6c 61 62 6c 65 20 6f 6e |nes avai|lable on|
|00002b10| 20 61 20 6e 65 74 77 6f | 72 6b 20 6d 61 79 20 62 | a netwo|rk may b|
|00002b20| 65 20 73 75 69 74 61 62 | 6c 65 20 66 6f 72 20 61 |e suitab|le for a|
|00002b30| 20 73 70 65 63 69 66 69 | 63 20 70 72 6f 63 65 73 | specifi|c proces|
|00002b40| 73 20 74 6f 20 72 75 6e | 70 68 69 63 73 20 63 61 |s to run|phics ca|
|00002b50| 70 61 62 69 6c 69 74 79 | 2e 20 46 6f 72 20 65 66 |pability|. For ef|
|00002b60| 66 69 63 69 65 6e 74 20 | 63 6f 64 65 20 67 65 6e |ficient |code gen|
|00002b70| 65 72 61 74 69 6f 6e 2c | 20 61 6e 64 20 73 70 65 |eration,| and spe|
|00002b80| 6e 67 6c 65 20 49 6e 73 | 74 72 75 63 74 69 6f 6e |ngle Ins|truction|
|00002b90| 2f 4d 75 6c 74 69 70 6c | 65 20 44 61 74 61 3b 20 |/Multipl|e Data; |
|00002ba0| 74 68 65 20 73 61 6d 65 | 20 69 6e 73 74 72 75 63 |the same| instruc|
|00002bb0| 74 69 6f 6e 20 69 73 20 | 65 78 65 63 75 74 65 64 |tion is |executed|
|00002bc0| 20 6f 76 65 72 20 6d 75 | 6c 74 69 70 6c 65 20 64 | over mu|ltiple d|
|00002bd0| 61 74 61 20 70 6f 69 6e | 74 73 2c 20 73 75 63 68 |ata poin|ts, such|
|00002be0| 20 61 73 20 74 68 65 20 | 65 6c 65 6d 65 6e 74 73 | as the |elements|
|00002bf0| 20 6f 66 20 61 6e 20 61 | 72 72 61 79 2e 20 53 49 | of an a|rray. SI|
|00002c00| 4d 44 20 69 73 20 75 73 | 65 66 75 6c 20 66 6f 72 |MD is us|eful for|
|00002c10| 20 70 65 72 66 6f 72 6d | 69 6e 67 20 61 20 6e 75 | perform|ing a nu|
|00002c20| 6d 62 65 72 20 6f 66 20 | 6f 70 65 72 61 74 69 6f |mber of |operatio|
|00002c30| 6e 73 20 6f 6e 20 61 6e | 20 61 72 72 61 79 20 77 |ns on an| array w|
|00002c40| 68 65 6e 20 74 68 65 20 | 65 6c 65 6d 65 6e 74 73 |hen the |elements|
|00002c50| 20 61 72 65 20 69 6e 64 | 65 70 65 6e 64 65 6e 74 | are ind|ependent|
|00002c60| 20 6f 66 20 6f 74 68 65 | 72 20 65 6c 65 6d 65 6e | of othe|r elemen|
|00002c70| 74 73 20 69 6e 20 74 68 | 65 20 61 72 72 61 79 2e |ts in th|e array.|
|00002c80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 ff 00 00 |........|........|
|00002c90| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002ca0| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002cb0| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002cc0| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002cd0| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002ce0| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002cf0| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002d00| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002d10| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002d20| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002d30| 00 00 00 00 02 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002d40| 00 00 00 00 00 00 08 00 | 00 00 00 00 00 ff ff 00 |........|........|
|00002d50| 01 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002d60| 00 00 20 ff ff ff ff 2e | 00 00 20 ff ff ff ff 2e |.. .....|.. .....|
|00002d70| 00 00 20 ff ff ff ff 2e | 00 00 20 ff 00 00 00 61 |.. .....|.. ....a|
|00002d80| 20 49 74 20 69 73 20 75 | 73 65 66 75 6c 20 66 6f | It is u|seful fo|
|00002d90| 72 20 66 69 6e 69 74 65 | 2d 65 6c 65 6d 65 6e 74 |r finite|-element|
|00002da0| 20 61 6e 61 6c 79 73 69 | 73 2c 20 6f 72 20 6f 74 | analysi|s, or ot|
|00002db0| 68 65 72 20 6c 61 72 67 | 65 20 61 72 72 61 79 20 |her larg|e array |
|00002dc0| 70 72 6f 63 65 73 73 69 | 6e 67 20 74 61 73 6b 73 |processi|ng tasks|
|00002dd0| 2e 0d 4d 49 4d 44 20 73 | 74 61 6e 64 73 20 66 6f |..MIMD s|tands fo|
|00002de0| 72 20 4d 75 6c 74 69 70 | 6c 65 20 49 6e 73 74 72 |r Multip|le Instr|
|00002df0| 75 63 74 69 6f 6e 2f 4d | 75 6c 74 69 70 6c 65 20 |uction/M|ultiple |
|00002e00| 44 61 74 61 2e 20 57 69 | 74 68 20 4d 49 4d 44 20 |Data. Wi|th MIMD |
|00002e10| 6f 6e 65 20 6f 72 20 6d | 6f 72 65 20 70 72 6f 63 |one or m|ore proc|
|00002e20| 65 73 73 6f 72 73 20 72 | 75 6e 20 64 69 66 66 65 |essors r|un diffe|
|00002e30| 72 65 6e 74 20 70 61 72 | 74 73 20 6f 66 20 61 20 |rent par|ts of a |
|00002e40| 70 72 6f 67 72 61 6d 20 | 6f 72 20 70 72 6f 63 65 |program |or proce|
|00002e50| 73 73 20 6f 6e 20 64 69 | 66 66 65 72 65 6e 74 20 |ss on di|fferent |
|00002e60| 64 61 74 61 20 73 65 74 | 73 2e 20 20 44 69 66 66 |data set|s.  Diff|
|00002e70| 65 72 65 6e 74 20 66 6c | 61 76 6f 72 73 20 6f 66 |erent fl|avors of|
|00002e80| 20 4d 49 4d 44 20 63 61 | 6e 20 75 73 65 20 65 69 | MIMD ca|n use ei|
|00002e90| 74 68 65 72 20 73 68 61 | 72 65 64 20 6d 65 6d 6f |ther sha|red memo|
|00002ea0| 72 79 20 6f 72 20 64 69 | 73 74 72 69 62 75 74 65 |ry or di|stribute|
|00002eb0| 64 20 6d 65 6d 6f 72 79 | 20 64 65 70 65 6e 64 69 |d memory| dependi|
|00002ec0| 6e 67 20 6f 6e 20 74 68 | 65 20 70 72 6f 63 65 73 |ng on th|e proces|
|00002ed0| 73 6f 72 73 20 61 6e 64 | 20 61 6c 67 6f 72 69 74 |sors and| algorit|
|00002ee0| 68 6d 73 20 75 73 65 64 | 2e 0d 54 68 69 73 20 61 |hms used|..This a|
|00002ef0| 6c 67 6f 72 69 74 68 6d | 73 20 77 68 69 63 68 20 |lgorithm|s which |
|00002f00| 77 6f 72 6b 20 62 65 73 | 74 20 69 6e 20 63 6f 6e |work bes|t in con|
|00002f10| 6a 75 6e 63 74 69 6f 6e | 20 77 69 74 68 20 74 68 |junction| with th|
|00002f20| 69 73 20 70 61 70 65 72 | 20 61 72 65 20 61 64 61 |is paper| are ada|
|00002f30| 70 74 65 64 20 66 72 6f | 6d 20 4d 49 4d 44 20 61 |pted fro|m MIMD a|
|00002f40| 6c 67 6f 72 69 74 68 6d | 73 2e 20 53 69 6e 63 65 |lgorithm|s. Since|
|00002f50| 20 64 61 74 61 20 6e 65 | 65 64 73 20 74 6f 20 62 | data ne|eds to b|
|00002f60| 65 20 64 69 73 74 72 69 | 62 75 74 65 64 20 6f 76 |e distri|buted ov|
|00002f70| 65 72 20 61 20 6e 65 74 | 77 6f 72 6b 2c 20 74 68 |er a net|work, th|
|00002f80| 20 6f 6e 2e 20 20 54 68 | 65 20 61 6c 67 6f 72 69 | on.  Th|e algori|
|00002f90| 74 68 6d 20 6d 61 79 20 | 72 65 71 75 69 72 65 20 |thm may |require |
|00002fa0| 66 6c 6f 61 74 69 6e 67 | 20 70 6f 69 6e 74 20 70 |floating| point p|
|00002fb0| 72 6f 63 65 73 73 69 6e | 67 2c 20 6f 72 20 63 6f |rocessin|g, or co|
|00002fc0| 6c 6f 72 20 67 72 61 70 | 68 69 63 73 20 63 61 70 |lor grap|hics cap|
|00002fd0| 61 62 69 6c 69 74 79 2e | 20 46 6f 72 20 66 61 73 |ability.| For fas|
|00002fe0| 74 65 72 20 6f 72 20 6d | 6f 72 65 20 65 66 66 69 |ter or m|ore effi|
|00002ff0| 63 69 65 6e 74 20 63 6f | 64 65 20 67 65 6e 65 72 |cient co|de gener|
|00003000| 61 74 69 6f 6e 2c 20 61 | 20 73 70 65 63 69 00 00 |ation, a| speci..|
|00003010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003060| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003080| 63 68 20 69 73 20 64 65 | 73 69 67 6e 65 64 20 73 |ch is de|signed s|
|00003090| 70 65 63 69 66 69 63 61 | 6c 6c 79 20 66 6f 72 20 |pecifica|lly for |
|000030a0| 61 20 70 61 72 61 6c 6c | 65 6c 20 70 72 6f 63 65 |a parall|el proce|
|000030b0| 73 73 69 6e 67 20 63 68 | 69 70 20 6f 72 20 6d 61 |ssing ch|ip or ma|
|000030c0| 63 68 69 6e 65 2c 20 68 | 6f 77 65 76 65 72 2c 20 |chine, h|owever, |
|000030d0| 6d 61 79 20 6e 6f 74 20 | 77 6f 72 6b 20 77 65 6c |may not |work wel|
|000030e0| 6c 20 6f 6e 20 61 20 6e | 65 74 77 6f 72 6b 20 70 |l on a n|etwork p|
|000030f0| 72 6f 63 65 73 73 69 6e | 67 20 73 63 68 65 6d 65 |rocessin|g scheme|
|00003100| 2e 20 52 65 61 6c 20 77 | 6f 72 6c 64 20 63 6f 6e |. Real w|orld con|
|00003110| 73 69 64 65 72 61 74 69 | 6f 6e 73 2c 20 73 75 63 |siderati|ons, suc|
|00003120| 68 20 61 73 20 6e 65 74 | 77 6f 72 6b 20 73 70 65 |h as net|work spe|
|00003130| 65 64 20 61 6e 64 20 72 | 65 73 75 6c 74 20 69 6e |ed and r|esult in|
|00003140| 74 65 67 72 61 74 69 6f | 6e 20 6e 65 65 64 20 74 |tegratio|n need t|
|00003150| 6f 20 62 65 20 63 6f 6e | 73 69 64 65 72 65 64 2e |o be con|sidered.|
|00003160| 20 41 6e 20 61 6c 67 6f | 72 69 74 68 6d 20 77 68 | An algo|rithm wh|
|00003170| 69 63 68 67 6f 72 69 74 | 68 6d 20 77 68 69 63 68 |ichgorit|hm which|
|00003180| 6c 20 77 6f 72 6c 64 20 | 63 6f 6e 73 69 64 65 72 |l world |consider|
|00003190| 61 74 69 6f 6e 73 20 77 | 68 69 63 68 20 68 61 76 |ations w|hich hav|
|000031a0| 65 20 74 6f 20 62 65 20 | 63 6f 6e 73 69 64 65 72 |e to be |consider|
|000031b0| 65 64 20 77 68 65 6e 20 | 6c 6f 6f 6b 69 6e 67 20 |ed when |looking |
|000031c0| 61 74 20 61 63 74 75 61 | 6c 6c 79 20 69 6d 70 6c |at actua|lly impl|
|000031d0| 65 6d 65 6e 74 69 6e 67 | 20 61 20 70 61 72 61 6c |ementing| a paral|
|000031e0| 6c 65 6c 20 70 72 6f 63 | 65 73 73 69 6e 67 20 73 |lel proc|essing s|
|000031f0| 63 68 65 6d 65 20 20 69 | 6e 20 72 65 61 6c 20 6c |cheme  i|n real l|
|00003200| 69 66 65 2e 20 20 54 68 | 6f 73 65 20 66 61 63 74 |ife.  Th|ose fact|
|00003210| 6f 72 73 20 77 69 6c 6c | 20 69 6e 66 6c 75 65 6e |ors will| influen|
|00003220| 63 65 20 61 20 64 65 63 | 69 73 69 6f 6e 20 6f 6e |ce a dec|ision on|
|00003230| 20 75 73 69 6e 67 20 70 | 61 72 61 6c 6c 65 6c 20 | using p|arallel |
|00003240| 70 72 6f 63 65 73 73 69 | 6e 67 20 6f 72 20 74 72 |processi|ng or tr|
|00003250| 61 64 69 74 69 6f 6e 61 | 6c 20 70 72 6f 63 65 73 |aditiona|l proces|
|00003260| 73 69 6e 67 20 74 6f 20 | 73 6f 6c 76 65 20 61 20 |sing to |solve a |
|00003270| 70 72 6f 62 6c 65 6d 2e | 0d 53 69 6e 63 65 20 61 |problem.|.Since a|
|00003280| 65 20 53 49 4d 44 20 61 | 72 63 68 69 74 65 63 74 |e SIMD a|rchitect|
|00003290| 75 72 65 20 77 6f 75 6c | 64 20 72 65 71 75 69 72 |ure woul|d requir|
|000032a0| 65 20 20 61 20 76 65 72 | 79 20 68 69 67 68 20 72 |e  a ver|y high r|
|000032b0| 61 74 69 6f 20 6f 66 20 | 64 61 74 61 20 74 72 61 |atio of |data tra|
|000032c0| 6e 73 66 65 72 20 74 69 | 6d 65 20 76 73 2e 20 63 |nsfer ti|me vs. c|
|000032d0| 6f 6d 70 75 74 61 74 69 | 6f 6e 20 74 69 6d 65 2e |omputati|on time.|
|000032e0| 0d 4f 75 74 6c 69 6e 69 | 6e 67 20 54 68 65 20 50 |.Outlini|ng The P|
|000032f0| 72 6f 62 6c 65 6d 2f 41 | 6c 67 6f 72 69 74 68 6d |roblem/A|lgorithm|
|00003300| 73 0d 54 6f 20 62 75 69 | 6c 64 20 61 20 70 72 6f |s.To bui|ld a pro|
|00003310| 62 6c 65 6d 20 73 6f 6c | 76 69 6e 67 20 65 6e 67 |blem sol|ving eng|
|00003320| 69 6e 65 20 72 65 71 75 | 69 72 65 73 20 74 77 6f |ine requ|ires two|
|00003330| 20 64 69 66 66 65 72 65 | 6e 74 20 73 65 63 74 69 | differe|nt secti|
|00003340| 6f 6e 73 20 6f 66 20 63 | 6f 64 65 3b 20 74 68 65 |ons of c|ode; the|
|00003350| 20 70 61 72 61 6c 6c 65 | 6c 20 61 6c 67 6f 72 69 | paralle|l algori|
|00003360| 74 68 6d 20 63 6f 64 65 | 20 61 6e 64 20 74 68 65 |thm code| and the|
|00003370| 20 70 72 6f 63 65 73 73 | 73 61 6e 61 67 65 6d 65 | process|sanageme|
|00003380| 20 62 65 66 6f 72 65 20 | 70 72 6f 63 65 73 73 69 | before |processi|
|00003390| 6e 67 20 73 74 61 72 74 | 73 20 61 6e 64 20 31 30 |ng start|s and 10|
|000033a0| 20 73 65 63 6f 6e 64 73 | 20 74 6f 20 69 6e 74 65 | seconds| to inte|
|000033b0| 67 72 61 74 65 20 62 61 | 63 6b 20 61 66 74 65 72 |grate ba|ck after|
|000033c0| 20 69 74 20 69 73 20 66 | 69 6e 69 73 68 65 64 2e | it is f|inished.|
|000033d0| 20 20 49 6e 20 74 68 61 | 74 20 63 61 73 65 2c 20 |  In tha|t case, |
|000033e0| 61 20 6e 65 74 20 6c 6f | 73 73 20 69 73 20 61 63 |a net lo|ss is ac|
|000033f0| 74 75 61 6c 6c 79 20 72 | 65 61 6c 69 7a 65 64 2e |tually r|ealized.|
|00003400| 20 46 61 63 74 6f 72 73 | 20 73 75 63 68 20 61 73 | Factors| such as|
|00003410| 20 74 68 65 20 6e 75 6d | 62 65 72 20 6f 66 20 74 | the num|ber of t|
|00003420| 69 6d 65 73 20 6e 20 65 | 6e 67 69 6e 65 20 77 69 |imes n e|ngine wi|
|00003430| 6c 6c 20 62 65 20 75 73 | 65 64 20 6f 76 65 72 20 |ll be us|ed over |
|00003440| 74 68 65 20 6e 65 74 77 | 6f 72 6b 20 77 69 6c 6c |the netw|ork will|
|00003450| 20 61 6c 73 6f 20 61 66 | 66 65 63 74 20 74 68 65 | also af|fect the|
|00003460| 20 66 69 6e 61 6c 20 64 | 65 63 69 73 69 6f 6e 2e | final d|ecision.|
|00003470| 0d 09 50 50 6c 20 64 65 | 63 69 73 69 6f 6e 2e 0d |..PPl de|cision..|
|00003480| 72 69 62 75 74 69 6f 6e | 20 73 70 65 65 64 0d 44 |ribution| speed.D|
|00003490| 69 73 74 72 69 62 75 74 | 69 6e 67 20 61 20 63 6f |istribut|ing a co|
|000034a0| 6d 70 75 74 61 74 69 6f | 6e 20 65 6e 67 69 6e 65 |mputatio|n engine|
|000034b0| 20 61 6e 64 20 75 73 69 | 6e 67 20 69 74 20 6f 76 | and usi|ng it ov|
|000034c0| 65 72 20 74 68 65 20 20 | 6e 65 74 77 6f 72 6b 20 |er the  |network |
|000034d0| 69 73 20 74 68 65 20 66 | 69 72 73 74 20 74 68 69 |is the f|irst thi|
|000034e0| 6e 67 20 74 6f 20 63 6f | 6e 73 69 64 65 72 2e 20 |ng to co|nsider. |
|000034f0| 49 74 20 64 6f 65 73 6e | d5 74 20 6d 61 6b 65 20 |It doesn|.t make |
|00003500| 73 65 6e 73 65 20 74 6f | 20 64 69 73 74 72 69 62 |sense to| distrib|
|00003510| 75 74 65 20 61 20 74 61 | 73 6b 20 74 68 61 74 20 |ute a ta|sk that |
|00003520| 77 69 6c 6c 20 74 61 6b | 65 20 33 30 20 73 65 63 |will tak|e 30 sec|
|00003530| 6f 6e 64 73 20 74 6f 20 | 63 6f 6d 70 6c 65 74 65 |onds to |complete|
|00003540| 20 6f 6e 20 31 30 20 6d | 61 63 68 69 6e 65 73 20 | on 10 m|achines |
|00003550| 69 66 20 74 68 65 20 64 | 69 73 74 72 69 62 75 74 |if the d|istribut|
|00003560| 69 6f 6e 20 74 61 6b 65 | 73 20 32 30 20 73 65 63 |ion take|s 20 sec|
|00003570| 6f 6e 64 73 20 70 65 72 | 20 6d 61 63 68 69 6e 65 |onds per| machine|
|00003580| 61 72 61 6c 6c 65 6c 69 | 73 6d 2c 20 28 73 75 63 |aralleli|sm, (suc|
|00003590| 68 20 61 73 20 67 72 61 | 70 68 69 63 73 20 72 65 |h as gra|phics re|
|000035a0| 6e 64 65 72 69 6e 67 29 | 20 6d 6f 72 65 20 65 61 |ndering)| more ea|
|000035b0| 73 69 6c 79 20 74 68 61 | 6e 20 6f 74 68 65 72 73 |sily tha|n others|
|000035c0| 2e 20 53 69 6d 75 6c 61 | 74 69 6f 6e 73 20 69 6e |. Simula|tions in|
|000035d0| 20 61 20 70 61 72 61 6c | 6c 65 6c 20 70 72 6f 63 | a paral|lel proc|
|000035e0| 65 73 73 20 63 61 6e 20 | 62 72 65 61 6b 20 61 20 |ess can |break a |
|000035f0| 74 61 73 6b 20 6f 72 20 | 6d 6f 64 65 6c 20 69 6e |task or |model in|
|00003600| 74 6f 20 6d 75 6c 74 69 | 70 6c 65 20 6e 6f 64 65 |to multi|ple node|
|00003610| 73 20 61 6e 64 20 73 79 | 6e 63 68 72 6f 6e 69 7a |s and sy|nchroniz|
|00003620| 65 20 61 63 74 69 76 69 | 74 69 65 73 20 62 65 74 |e activi|ties bet|
|00003630| 77 65 65 6e 20 74 68 65 | 20 64 69 66 66 65 72 65 |ween the| differe|
|00003640| 6e 74 20 6e 6f 64 65 73 | 2e 20 53 79 6e 63 68 72 |nt nodes|. Synchr|
|00003650| 6f 6e 69 7a 61 74 69 6f | 6e 20 66 6f 72 20 61 20 |onizatio|n for a |
|00003660| 73 69 6d 75 6c 61 74 69 | 6f 6e 20 69 73 20 76 65 |simulati|on is ve|
|00003670| 72 79 20 69 61 6e 20 62 | 72 65 61 6b 20 61 20 74 |ry ian b|reak a t|
|00003680| 65 6d 61 70 68 6f 72 65 | 73 20 61 6e 64 20 6d 65 |emaphore|s and me|
|00003690| 6d 6f 72 79 20 6c 6f 63 | 6b 69 6e 67 20 69 6e 73 |mory loc|king ins|
|000036a0| 69 64 65 20 63 72 69 74 | 69 63 61 6c 20 73 65 67 |ide crit|ical seg|
|000036b0| 6d 65 6e 74 73 20 6f 66 | 20 63 6f 64 65 2e 20 20 |ments of| code.  |
|000036c0| 41 20 70 61 72 61 6c 6c | 65 6c 20 70 72 6f 63 65 |A parall|el proce|
|000036d0| 73 73 69 6e 67 20 6d 61 | 63 68 69 6e 65 20 6f 66 |ssing ma|chine of|
|000036e0| 74 65 6e 20 68 61 73 20 | 61 20 73 68 61 72 65 64 |ten has |a shared|
|000036f0| 20 6d 65 6d 6f 72 79 20 | 73 74 6f 72 65 20 77 68 | memory |store wh|
|00003700| 69 63 68 20 68 61 73 20 | 73 65 6d 61 70 68 6f 72 |ich has |semaphor|
|00003710| 65 73 20 62 75 69 6c 74 | 20 69 6e 2e 20 20 4f 6e |es built| in.  On|
|00003720| 20 61 20 4d 61 63 69 6e | 74 6f 73 68 20 6e 65 74 | a Macin|tosh net|
|00003730| 77 6f 72 6b 2c 20 74 68 | 65 72 65 20 69 73 20 6e |work, th|ere is n|
|00003740| 6f 74 68 69 6e 67 20 63 | 6f 6d 70 61 72 61 62 6c |othing c|omparabl|
|00003750| 65 2e 20 20 55 73 69 6e | 67 20 73 65 6d 61 70 68 |e.  Usin|g semaph|
|00003760| 6f 72 65 73 20 62 65 74 | 77 65 65 6e 20 74 68 65 |ores bet|ween the|
|00003770| 20 73 68 61 72 65 64 20 | 6d 65 6d 6f 72 79 20 73 | shared |memory s|
|00003780| 63 72 69 74 65 72 69 61 | 20 75 73 65 64 20 62 79 |criteria| used by|
|00003790| 20 52 65 6d 6f 74 65 47 | 65 73 74 61 6c 74 2e 20 | RemoteG|estalt. |
|000037a0| 49 74 20 69 73 20 70 72 | 69 6d 61 72 69 6c 79 20 |It is pr|imarily |
|000037b0| 75 73 65 64 20 74 6f 20 | 64 69 73 70 6c 61 79 20 |used to |display |
|000037c0| 74 68 65 20 6c 69 73 74 | 20 6f 66 20 6d 61 63 68 |the list| of mach|
|000037d0| 69 6e 65 73 20 77 68 69 | 63 68 20 63 61 6e 20 62 |ines whi|ch can b|
|000037e0| 65 20 75 73 65 64 2e 20 | 54 68 65 20 6c 69 73 74 |e used. |The list|
|000037f0| 20 69 73 20 6d 61 69 6e | 74 61 69 6e 65 64 20 69 | is main|tained i|
|00003800| 6e 74 65 72 6e 61 6c 6c | 79 20 62 79 20 74 68 65 |nternall|y by the|
|00003810| 20 63 6f 64 65 20 6d 61 | 6e 61 67 65 72 2e 0d 49 | code ma|nager..I|
|00003820| 74 20 69 73 20 69 6d 70 | 6f 72 74 61 6e 74 20 74 |t is imp|ortant t|
|00003830| 6f 20 63 6f 6e 73 69 64 | 65 72 20 74 68 61 74 20 |o consid|er that |
|00003840| 74 68 65 20 76 61 6c 75 | 65 20 72 65 74 75 72 6e |the valu|e return|
|00003850| 65 64 20 66 72 6f 6d 20 | 74 68 65 20 75 63 74 75 |ed from |the uctu|
|00003860| 72 65 2e 20 49 66 20 74 | 68 65 20 76 61 6c 75 65 |re. If t|he value|
|00003870| 20 69 73 20 61 6e 20 61 | 64 64 72 65 73 73 20 69 | is an a|ddress i|
|00003880| 72 6f 62 6c 65 6d 20 53 | 65 74 20 54 72 61 6e 73 |roblem S|et Trans|
|00003890| 66 65 72 0d 09 4f 6e 63 | 65 20 74 68 65 20 63 6f |fer..Onc|e the co|
|000038a0| 6d 70 75 74 61 74 69 6f | 6e 20 65 6e 67 69 6e 65 |mputatio|n engine|
|000038b0| 20 68 61 73 20 62 65 65 | 6e 20 64 69 73 74 72 69 | has bee|n distri|
|000038c0| 62 75 74 65 64 2c 20 74 | 68 65 20 61 63 74 75 61 |buted, t|he actua|
|000038d0| 6c 20 70 61 72 61 6d 65 | 74 65 72 73 20 66 6f 72 |l parame|ters for|
|000038e0| 20 74 68 65 20 70 72 6f | 62 6c 65 6d 20 6e 65 65 | the pro|blem nee|
|000038f0| 64 20 74 6f 20 62 65 20 | 64 69 73 74 72 69 62 75 |d to be |distribu|
|00003900| 74 65 64 20 61 6e 64 20 | 74 68 65 20 74 61 73 6b |ted and |the task|
|00003910| 20 73 74 61 72 74 65 64 | 2e 20 41 67 61 69 6e 2c | started|. Again,|
|00003920| 20 6e 65 74 77 6f 72 6b | 20 73 70 65 65 64 20 77 | network| speed w|
|00003930| 69 6c 6c 20 62 65 20 61 | 6e 20 69 6d 70 6f 72 74 |ill be a|n import|
|00003940| 61 6e 74 20 66 61 63 74 | 6f 72 2e 20 48 6f 77 20 |ant fact|or. How |
|00003950| 6c 6f 6e 67 20 77 69 6c | 6c 20 69 74 20 74 61 6b |long wil|l it tak|
|00003960| 65 20 74 6f 20 65 69 74 | 68 65 72 20 64 69 73 74 |e to eit|her dist|
|00003970| 72 69 62 75 74 65 20 74 | 68 65 20 72 65 71 75 69 |ribute t|he requi|
|00003980| 47 65 73 74 61 6c 74 20 | 73 65 6c 65 63 74 6f 72 |Gestalt |selector|
|00003990| 20 6d 75 73 74 20 6e 6f | 74 20 62 65 20 74 68 65 | must no|t be the|
|000039a0| 20 61 64 64 72 65 73 73 | 20 6f 66 20 61 20 64 61 | address| of a da|
|000039b0| 74 61 20 73 74 72 75 63 | 74 75 72 65 2e 20 49 66 |ta struc|ture. If|
|000039c0| 20 74 68 65 20 76 61 6c | 75 65 20 69 73 20 61 6e | the val|ue is an|
|000039d0| 20 61 64 64 72 65 73 73 | 20 69 74 20 77 69 6c 6c | address| it will|
|000039e0| 20 62 65 20 6d 65 61 6e | 69 6e 67 6c 65 73 73 20 | be mean|ingless |
|000039f0| 6f 6e 20 74 68 65 20 6d | 61 63 68 69 6e 65 20 69 |on the m|achine i|
|00003a00| 6e 69 74 69 61 74 69 6e | 67 20 74 68 65 20 71 75 |nitiatin|g the qu|
|00003a10| 65 72 79 2e 0d 44 69 73 | 74 72 69 62 75 74 69 6e |ery..Dis|tributin|
|00003a20| 67 20 74 68 65 20 63 6f | 6d 70 75 74 61 74 69 6f |g the co|mputatio|
|00003a30| 6e 20 65 6e 67 69 6e 65 | 73 0d 44 69 73 74 72 69 |n engine|s.Distri|
|00003a40| 62 75 74 69 6f 6e 20 6f | 66 20 74 68 65 20 63 6f |bution o|f the co|
|00003a50| 6d 70 75 74 61 74 69 6f | 6e 20 65 6e 67 69 6e 65 |mputatio|n engine|
|00003a60| 73 20 63 61 6e 20 62 65 | 20 61 63 63 6f 6d 70 6c |s can be| accompl|
|00003a70| 69 73 68 65 64 20 76 69 | 61 20 74 68 65 20 6e 65 |ished vi|a the ne|
|00003a80| 74 77 6f 72 6b 20 75 73 | 69 6e 67 20 41 44 53 50 |twork us|ing ADSP|
|00003a90| 20 6f 72 20 6f 74 68 65 | 72 20 66 69 6c 65 20 74 | or othe|r file t|
|00003aa0| 72 61 6e 73 66 65 72 20 | 6d 65 63 68 61 6e 69 73 |ransfer |mechanis|
|00003ab0| 6d 2e 00 20 46 69 6c 65 | 73 20 63 61 6e 20 61 6c |m.. File|s can al|
|00003ac0| 73 6f 20 62 65 20 69 6e | 73 74 61 6c 6c 65 64 20 |so be in|stalled |
|00003ad0| 69 6e 73 69 64 65 20 61 | 20 73 70 65 63 69 66 69 |inside a| specifi|
|00003ae0| 65 64 20 66 6f 6c 64 65 | 72 20 6f 6e 20 65 61 63 |ed folde|r on eac|
|00003af0| 68 20 6d 61 63 68 69 6e | 65 20 62 79 20 68 61 6e |h machin|e by han|
|00003b00| 64 2e 0d 53 79 6e 63 68 | 72 6f 6e 69 7a 61 74 69 |d..Synch|ronizati|
|00003b10| 6f 6e 20 6f 66 20 72 65 | 73 75 6c 74 73 0d 4f 6e |on of re|sults.On|
|00003b20| 65 20 6f 6f 65 20 6f 6c | 65 64 20 69 6e 73 77 69 |e ooe ol|ed inswi|
|00003b30| 64 20 74 68 65 20 73 70 | 65 63 69 66 69 65 64 20 |d the sp|ecified |
|00003b40| 66 6f 6c 64 65 72 20 6f | 6e 20 65 61 63 68 20 6d |folder o|n each m|
|00003b50| 61 63 68 69 6e 65 20 62 | 79 20 68 61 6e 64 2e 0d |achine b|y hand..|
|00003b60| 53 79 6e 63 68 72 6f 6e | 69 7a 61 74 69 6f 6e 20 |Synchron|ization |
|00003b70| 6f 66 20 72 65 73 75 6c | 74 73 0d 4f 6e 65 20 6f |of resul|ts.One o|
|00003b80| 72 65 64 20 69 6e 66 6f | 72 6d 61 74 69 6f 6e 20 |red info|rmation |
|00003b90| 6f 72 20 68 61 76 65 20 | 69 74 20 66 65 74 63 68 |or have |it fetch|
|00003ba0| 65 64 20 66 72 6f 6d 20 | 61 20 63 6f 6d 6d 6f 6e |ed from |a common|
|00003bb0| 20 64 69 73 6b 20 73 70 | 61 63 65 20 28 73 75 63 | disk sp|ace (suc|
|00003bc0| 68 20 61 73 20 61 20 66 | 69 6c 65 20 73 65 76 65 |h as a f|ile seve|
|00003bd0| 72 29 2e 20 20 49 66 20 | 74 68 65 20 74 69 6d 65 |r).  If |the time|
|00003be0| 20 69 73 20 73 69 67 6e | 69 66 69 63 61 6e 74 2c | is sign|ificant,|
|00003bf0| 20 74 68 61 6e 20 69 74 | 20 6e 65 65 64 73 20 74 | than it| needs t|
|00003c00| 6f 20 62 65 20 62 61 6c | 61 6e 63 65 64 20 61 67 |o be bal|anced ag|
|00003c10| 61 69 6e 73 74 20 74 68 | 65 20 74 69 6d 65 20 73 |ainst th|e time s|
|00003c20| 61 76 69 6e 67 73 20 66 | 72 6f 6d 20 74 68 65 20 |avings f|rom the |
|00003c30| 65 78 65 63 75 74 69 6e | 67 20 61 6c 67 6f 72 69 |executin|g algori|
|00003c40| 74 68 6d 2e 0d 09 4d 65 | 6d 6f 72 79 20 41 63 63 |thm...Me|mory Acc|
|00003c50| 65 73 73 20 43 6f 6e 73 | 69 64 65 72 61 74 69 6f |ess Cons|ideratio|
|00003c60| 6e 73 0d 49 64 65 61 6c | 6c 79 2c 20 6d 65 6d 6f |ns.Ideal|ly, memo|
|00003c70| 72 79 20 77 69 6c 6c 20 | 6e 6f 74 20 62 65 20 20 |ry will |not be  |
|00003c80| 72 6f 63 65 73 73 20 73 | 68 6f 75 6c 64 20 62 65 |rocess s|hould be|
|00003c90| 20 63 6c 65 61 72 65 64 | 20 61 6e 64 20 74 68 65 | cleared| and the|
|00003ca0| 20 6e 65 78 74 20 70 72 | 6f 63 65 73 73 20 61 77 | next pr|ocess aw|
|00003cb0| 61 69 74 69 6e 67 20 61 | 20 73 68 61 72 65 64 20 |aiting a| shared |
|00003cc0| 72 65 73 6f 75 72 63 65 | 20 63 61 6e 20 70 72 6f |resource| can pro|
|00003cd0| 63 65 65 64 2e 20 20 41 | 20 72 65 61 73 6f 6e 61 |ceed.  A| reasona|
|00003ce0| 62 6c 65 20 74 69 6d 65 | 6f 75 74 20 76 61 6c 75 |ble time|out valu|
|00003cf0| 65 20 6e 65 65 64 73 20 | 74 6f 20 62 65 20 73 65 |e needs |to be se|
|00003d00| 74 20 62 61 73 65 64 20 | 6f 6e 20 74 68 65 20 61 |t based |on the a|
|00003d10| 6c 67 6f 72 69 74 68 6d | 20 62 65 69 6e 67 20 65 |lgorithm| being e|
|00003d20| 78 65 63 75 74 65 64 20 | 61 6e 64 20 74 68 65 20 |xecuted |and the |
|00003d30| 65 78 70 65 63 74 65 64 | 20 74 69 6d 65 20 6e 65 |expected| time ne|
|00003d40| 65 64 65 64 20 74 6f 20 | 63 6f 6d 70 6c 65 74 65 |eded to |complete|
|00003d50| 20 61 20 63 72 69 74 69 | 63 61 6c 20 73 65 63 74 | a criti|cal sect|
|00003d60| 69 6f 6e 2e 0d 49 66 20 | 74 68 65 20 61 6c 67 6f |ion..If |the algo|
|00003d70| 72 69 74 68 6d 20 62 65 | 69 6e 67 20 75 73 65 64 |rithm be|ing used|
|00003d80| 65 72 76 65 72 20 61 6e | 64 20 74 68 65 20 70 72 |erver an|d the pr|
|00003d90| 6f 63 65 73 73 69 6e 67 | 20 6d 61 63 68 69 6e 65 |ocessing| machine|
|00003da0| 73 20 69 73 20 73 6c 6f | 77 20 28 64 75 65 20 74 |s is slo|w (due t|
|00003db0| 6f 20 6c 6f 77 20 6e 65 | 74 77 6f 72 6b 20 62 61 |o low ne|twork ba|
|00003dc0| 6e 64 77 69 64 74 68 2c | 20 63 6f 6d 70 61 72 65 |ndwidth,| compare|
|00003dd0| 64 20 74 6f 20 61 64 64 | 72 65 73 73 20 62 75 73 |d to add|ress bus|
|00003de0| 20 73 70 65 65 64 2e 29 | 20 46 6f 72 20 65 66 66 | speed.)| For eff|
|00003df0| 69 63 69 65 6e 63 79 2c | 20 73 65 6d 61 70 68 6f |iciency,| semapho|
|00003e00| 72 65 20 64 61 74 61 20 | 6c 6f 63 6b 73 20 6d 75 |re data |locks mu|
|00003e10| 73 74 20 62 65 20 6b 65 | 70 74 20 74 6f 20 6e 6f |st be ke|pt to no|
|00003e20| 74 20 6f 6e 6c 79 20 6d | 69 6e 69 6d 75 6d 20 74 |t only m|inimum t|
|00003e30| 69 6d 65 20 62 75 74 20 | 61 20 6d 69 6e 69 6d 75 |ime but |a minimu|
|00003e40| 6d 20 6e 75 6d 62 65 72 | 2e 20 20 49 66 20 74 68 |m number|.  If th|
|00003e50| 65 72 65 20 61 72 65 20 | 74 6f 6f 20 6d 61 6e 79 |ere are |too many|
|00003e60| 20 63 72 69 74 69 63 61 | 6c 20 73 65 63 74 69 6f | critica|l sectio|
|00003e70| 6e 73 20 6f 66 20 63 6f | 64 65 20 69 6e 20 61 20 |ns of co|de in a |
|00003e80| 6d 65 20 74 68 72 6f 75 | 67 68 20 74 68 65 20 6c |me throu|gh the l|
|00003e90| 6f 6f 70 20 20 28 61 73 | 73 75 6d 69 6e 67 20 65 |oop  (as|suming e|
|00003ea0| 69 74 68 65 72 20 70 72 | 6f 63 65 73 73 20 63 61 |ither pr|ocess ca|
|00003eb0| 6e 20 77 72 69 74 65 20 | 74 6f 20 74 68 65 20 63 |n write |to the c|
|00003ec0| 6f 6d 6d 6f 6e 20 73 74 | 6f 72 61 67 65 29 20 74 |ommon st|orage) t|
|00003ed0| 6f 20 69 6e 73 75 72 65 | 20 64 61 74 61 20 69 6e |o insure| data in|
|00003ee0| 74 65 67 72 69 74 79 2e | 20 20 45 76 65 6e 20 6f |tegrity.|  Even o|
|00003ef0| 6e 20 61 20 66 61 73 74 | 20 6e 65 74 77 6f 72 6b |n a fast| network|
|00003f00| 2c 20 74 68 69 73 20 61 | 63 63 65 73 73 20 6d 61 |, this a|ccess ma|
|00003f10| 79 20 74 61 6b 65 20 73 | 69 67 6e 69 66 69 63 61 |y take s|ignifica|
|00003f20| 6e 74 6c 79 20 6c 6f 6e | 67 65 72 20 74 68 61 6e |ntly lon|ger than|
|00003f30| 20 74 68 65 20 61 63 74 | 75 61 6c 20 63 61 6c 63 | the act|ual calc|
|00003f40| 75 6c 61 74 69 6f 6e 20 | 74 69 6d 65 2e 0d 43 65 |ulation |time..Ce|
|00003f50| 72 74 61 69 6e 20 63 6c | 61 73 73 65 73 20 6f 66 |rtain cl|asses of|
|00003f60| 20 61 6c 67 6f 72 69 74 | 68 6d 73 20 6c 65 6e 64 | algorit|hms lend|
|00003f70| 20 74 68 65 6d 73 65 6c | 76 65 73 20 74 6f 20 70 | themsel|ves to p|
|00003f80| 6d 70 6f 72 74 61 6e 74 | 2e 20 45 61 63 68 20 70 |mportant|. Each p|
|00003f90| 72 6f 63 65 73 73 20 6e | 65 65 64 73 20 74 6f 20 |rocess n|eeds to |
|00003fa0| 62 65 20 67 69 76 65 6e | 20 61 6e 20 70 68 61 73 |be given| an phas|
|00003fb0| 65 20 63 6f 75 6e 74 20 | 61 6e 64 20 62 65 20 61 |e count |and be a|
|00003fc0| 62 6c 65 20 74 6f 20 70 | 61 75 73 65 20 75 6e 74 |ble to p|ause unt|
|00003fd0| 69 6c 20 61 20 73 70 65 | 63 69 66 69 65 64 20 70 |il a spe|cified p|
|00003fe0| 68 61 73 65 20 69 73 20 | 72 65 61 63 68 65 64 20 |hase is |reached |
|00003ff0| 73 6f 20 66 61 73 74 65 | 72 20 6d 61 63 68 69 6e |so faste|r machin|
|00004000| 65 73 20 63 61 6e 20 73 | 74 61 79 20 73 79 6e 63 |es can s|tay sync|
|00004010| 68 72 6f 6e 69 7a 65 64 | 20 77 69 74 68 20 73 6c |hronized| with sl|
|00004020| 6f 77 65 72 20 6d 61 63 | 68 69 6e 65 73 2e 0d 49 |ower mac|hines..I|
|00004030| 6d 70 6c 65 6d 65 6e 74 | 61 74 69 6f 6e 20 43 6f |mplement|ation Co|
|00004040| 6e 63 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |nc......|........|
|00004050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004060| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004080| 61 20 73 69 6e 67 6c 65 | 20 69 74 65 72 61 74 69 |a single| iterati|
|00004090| 6f 6e 20 6f 66 20 61 6e | 20 61 6c 67 6f 72 69 74 |on of an| algorit|
|000040a0| 68 6d 2c 20 74 68 65 20 | 65 6e 74 69 72 65 20 70 |hm, the |entire p|
|000040b0| 72 6f 63 65 73 73 20 77 | 69 6c 6c 20 73 6c 6f 77 |rocess w|ill slow|
|000040c0| 20 64 6f 77 6e 20 61 6e | 64 20 61 6e 79 20 70 65 | down an|d any pe|
|000040d0| 72 66 6f 72 6d 61 6e 63 | 65 20 62 65 6e 65 66 69 |rformanc|e benefi|
|000040e0| 74 73 20 6f 66 20 64 69 | 73 74 72 69 62 75 74 69 |ts of di|stributi|
|000040f0| 6f 6e 20 77 69 6c 6c 20 | 62 65 20 6c 6f 73 74 2e |on will |be lost.|
|00004100| 0d 41 20 73 65 63 6f 6e | 64 20 70 72 6f 62 6c 65 |.A secon|d proble|
|00004110| 6d 20 6f 66 20 75 73 69 | 6e 67 20 64 69 73 74 72 |m of usi|ng distr|
|00004120| 69 62 75 74 65 64 20 61 | 6c 67 6f 72 69 74 68 6d |ibuted a|lgorithm|
|00004130| 20 69 73 20 74 68 65 20 | 70 6f 73 73 69 62 69 6c | is the |possibil|
|00004140| 69 74 79 20 6f 66 20 64 | 65 61 64 6c 6f 63 6b 20 |ity of d|eadlock |
|00004150| 62 65 74 77 65 65 6e 20 | 70 72 6f 63 65 73 73 65 |between |processe|
|00004160| 73 2e 20 28 54 68 69 73 | 20 69 73 20 61 6c 73 6f |s. (This| is also|
|00004170| 20 73 6f 6d 65 74 69 6d | 65 73 20 63 61 20 63 61 | sometim|es ca ca|
|00004180| 20 6e 65 74 77 6f 72 6b | 20 69 73 20 74 68 65 20 | network| is the |
|00004190| 62 61 63 6b 62 6f 6e 65 | 20 6f 66 20 74 68 69 73 |backbone| of this|
|000041a0| 20 70 72 6f 63 65 73 73 | 69 6e 67 2c 20 74 68 65 | process|ing, the|
|000041b0| 20 66 61 73 74 65 72 20 | 74 68 65 20 6e 65 74 77 | faster |the netw|
|000041c0| 6f 72 6b 2c 20 74 68 65 | 20 62 65 74 74 65 72 20 |ork, the| better |
|000041d0| 74 68 65 20 65 66 66 69 | 63 69 65 6e 63 79 20 6f |the effi|ciency o|
|000041e0| 66 20 74 68 65 20 64 69 | 73 74 72 69 62 75 74 69 |f the di|stributi|
|000041f0| 6f 6e 20 61 6e 64 20 65 | 78 65 63 75 74 69 6f 6e |on and e|xecution|
|00004200| 20 6f 66 20 61 20 74 61 | 73 6b 2e 20 20 45 74 68 | of a ta|sk.  Eth|
|00004210| 65 72 6e 65 74 20 69 73 | 20 6f 62 76 69 6f 75 73 |ernet is| obvious|
|00004220| 6c 79 20 67 6f 69 6e 67 | 20 74 6f 20 62 65 20 6d |ly going| to be m|
|00004230| 75 63 68 20 66 61 73 74 | 65 72 20 74 68 61 6e 20 |uch fast|er than |
|00004240| 4c 6f 63 61 6c 54 61 6c | 6b 2e 20 20 42 6f 74 68 |LocalTal|k.  Both|
|00004250| 20 61 72 65 20 6c 69 6d | 69 74 65 64 20 62 79 20 | are lim|ited by |
|00004260| 74 68 65 20 61 62 69 6c | 69 74 79 20 74 6f 20 73 |the abil|ity to s|
|00004270| 65 6e 64 20 6f 6e 6c 79 | 20 61 20 73 69 6e 67 6c |end only| a singl|
|00004280| 66 69 63 20 63 68 69 70 | 20 6d 61 79 20 62 65 20 |fic chip| may be |
|00004290| 6e 65 65 64 65 64 2e 20 | 20 54 6f 20 66 69 6e 64 |needed. | To find|
|000042a0| 20 6d 61 63 68 69 6e 65 | 73 20 77 68 69 63 68 20 | machine|s which |
|000042b0| 6d 65 65 74 20 74 68 65 | 20 63 72 69 74 65 72 69 |meet the| criteri|
|000042c0| 61 20 66 6f 72 20 61 20 | 67 69 76 65 6e 20 61 6c |a for a |given al|
|000042d0| 67 6f 72 69 74 68 6d 2c | 20 74 68 65 20 52 65 6d |gorithm,| the Rem|
|000042e0| 6f 74 65 47 65 73 74 61 | 6c 74 20 61 6e 64 20 52 |oteGesta|lt and R|
|000042f0| 65 6d 6f 74 65 47 65 73 | 74 61 6c 74 4c 69 73 74 |emoteGes|taltList|
|00004300| 20 41 70 70 6c 65 45 76 | 65 6e 74 73 20 61 72 65 | AppleEv|ents are|
|00004310| 20 69 6d 70 6c 65 6d 65 | 6e 74 65 64 2e 20 20 52 | impleme|nted.  R|
|00004320| 65 6d 6f 74 65 47 65 73 | 74 61 6c 74 20 66 75 6e |emoteGes|talt fun|
|00004330| 63 74 69 6f 6e 73 20 6c | 69 6b 65 20 47 65 73 74 |ctions l|ike Gest|
|00004340| 61 6c 74 20 62 75 74 20 | 69 73 20 61 6e 20 41 70 |alt but |is an Ap|
|00004350| 70 6c 65 45 76 65 6e 74 | 20 77 68 69 63 68 20 69 |pleEvent| which i|
|00004360| 73 20 73 65 6e 74 20 74 | 6f 20 61 20 6d 61 63 68 |s sent t|o a mach|
|00004370| 69 6e 65 20 6f 6e 20 74 | 68 65 20 6e 65 74 77 6f |ine on t|he netwo|
|00004380| 73 68 61 72 65 64 20 62 | 65 74 77 65 65 6e 20 70 |shared b|etween p|
|00004390| 72 6f 63 65 73 73 69 6e | 67 20 61 6c 67 6f 72 69 |rocessin|g algori|
|000043a0| 74 68 6d 73 2e 20 49 66 | 20 74 68 69 73 20 63 61 |thms. If| this ca|
|000043b0| 6e 20 62 65 20 61 63 63 | 6f 6d 70 6c 69 73 68 65 |n be acc|omplishe|
|000043c0| 64 20 62 79 20 74 68 65 | 20 73 65 6c 65 63 74 65 |d by the| selecte|
|000043d0| 64 20 61 6c 67 6f 72 69 | 74 68 6d 2c 20 73 70 65 |d algori|thm, spe|
|000043e0| 65 64 20 77 69 6c 6c 20 | 62 65 20 67 72 65 61 74 |ed will |be great|
|000043f0| 6c 79 20 65 6e 68 61 6e | 63 65 64 2e 20 4f 6e 6c |ly enhan|ced. Onl|
|00004400| 79 20 74 68 65 20 69 6e | 69 74 69 61 6c 20 63 6f |y the in|itial co|
|00004410| 6e 64 69 74 69 6f 6e 73 | 20 77 69 6c 6c 20 6e 65 |nditions| will ne|
|00004420| 65 64 20 74 6f 20 62 65 | 20 73 65 6e 74 20 74 6f |ed to be| sent to|
|00004430| 20 61 20 63 6f 6d 70 75 | 74 61 74 69 6f 6e 20 65 | a compu|tation e|
|00004440| 6e 67 69 6e 65 20 61 6e | 64 20 66 69 6e 61 6c 20 |ngine an|d final |
|00004450| 72 65 73 75 6c 74 73 20 | 77 69 6c 6c 20 62 65 20 |results |will be |
|00004460| 72 65 74 75 72 6e 65 64 | 2e 20 54 68 69 73 20 61 |returned|. This a|
|00004470| 6c 6c 6f 77 73 20 74 68 | 65 20 75 73 65 20 6f 66 |llows th|e use of|
|00004480| 20 73 65 6d 61 70 68 6f | 72 65 73 20 69 6e 73 69 | semapho|res insi|
|00004490| 64 65 20 63 72 69 74 69 | 63 61 6c 20 63 6f 64 65 |de criti|cal code|
|000044a0| 20 73 65 63 74 69 6f 6e | 73 20 74 6f 20 62 65 20 | section|s to be |
|000044b0| 69 67 6e 6f 72 65 64 2c | 20 74 68 65 72 65 62 79 |ignored,| thereby|
|000044c0| 20 73 69 6d 70 6c 69 66 | 79 69 6e 67 20 28 61 6e | simplif|ying (an|
|000044d0| 64 20 74 68 65 72 65 66 | 6f 72 65 20 73 70 65 65 |d theref|ore spee|
|000044e0| 64 69 6e 67 29 20 74 68 | 65 20 61 63 74 75 61 6c |ding) th|e actual|
|000044f0| 20 63 6f 64 65 2e 0d 46 | 6f 72 20 63 6f 6d 6d 6f | code..F|or commo|
|00004500| 6e 20 6d 65 6d 6f 72 79 | 20 73 68 61 72 69 6e 67 |n memory| sharing|
|00004510| 20 28 77 72 69 74 69 6e | 67 20 61 6e 64 20 75 70 | (writin|g and up|
|00004520| 64 61 74 69 6e 67 29 2c | 20 74 77 6f 20 6d 65 74 |dating),| two met|
|00004530| 68 6f 64 73 20 63 61 6e | 20 62 65 20 75 73 65 64 |hods can| be used|
|00004540| 3b 20 20 41 63 74 75 61 | 6c 20 52 41 4d 20 73 68 |;  Actua|l RAM sh|
|00004550| 61 72 69 6e 67 2c 20 6d | 61 6e 61 67 65 65 20 75 |aring, m|anagee u|
|00004560| 73 65 64 3b 20 20 41 63 | 74 75 61 6c 20 52 41 4d |sed;  Ac|tual RAM|
|00004570| 20 73 68 61 72 69 6e 67 | 2c 20 6d 61 6e 61 67 65 | sharing|, manage|
|00004580| 64 20 62 79 20 61 20 63 | 6f 6d 6d 6f 6e 20 6d 65 |d by a c|ommon me|
|00004590| 6d 6f 72 79 20 73 65 72 | 76 65 72 2c 20 6f 72 20 |mory ser|ver, or |
|000045a0| 66 69 6c 65 20 73 68 61 | 72 69 6e 67 2c 20 77 68 |file sha|ring, wh|
|000045b0| 69 63 68 20 63 61 6e 20 | 75 73 65 20 65 69 74 68 |ich can |use eith|
|000045c0| 65 72 20 61 20 64 65 64 | 69 63 61 74 65 64 20 66 |er a ded|icated f|
|000045d0| 69 6c 65 20 73 65 72 76 | 65 72 20 6f 72 20 66 69 |ile serv|er or fi|
|000045e0| 6c 65 20 73 68 61 72 69 | 6e 67 20 75 6e 64 65 72 |le shari|ng under|
|000045f0| 20 53 79 73 74 65 6d 20 | 37 2e 20 41 20 6d 61 6a | System |7. A maj|
|00004600| 6f 72 20 64 72 61 77 62 | 61 63 6b 20 74 6f 20 53 |or drawb|ack to S|
|00004610| 79 73 74 65 6d 20 37 20 | 66 69 6c 65 20 73 68 61 |ystem 7 |file sha|
|00004620| 72 69 6e 67 20 69 73 20 | 74 68 65 20 6c 69 6d 69 |ring is |the limi|
|00004630| 74 65 64 20 6e 75 6d 62 | 65 72 20 6f 66 20 63 6f |ted numb|er of co|
|00004640| 6e 63 75 72 72 65 6e 74 | 20 74 61 73 6b 73 20 77 |ncurrent| tasks w|
|00004650| 68 69 63 68 20 63 61 6e | 20 61 63 63 65 73 73 20 |hich can| access |
|00004660| 61 20 73 69 6e 67 6c 65 | 20 61 74 20 61 20 74 69 |a single| at a ti|
|00004670| 6d 65 2e 20 41 6e 6f 74 | 68 65 72 20 64 72 61 77 |me. Anot|her draw|
|00004680| 62 61 63 6b 20 74 6f 20 | 66 69 6c 65 20 73 68 61 |back to |file sha|
|00004690| 72 69 6e 67 20 69 73 20 | 74 68 65 20 6e 65 65 64 |ring is |the need|
|000046a0| 20 74 6f 20 61 63 74 75 | 61 6c 6c 79 20 6c 6f 67 | to actu|ally log|
|000046b0| 20 6f 6e 74 6f 20 61 20 | 72 65 6d 6f 74 65 20 73 | onto a |remote s|
|000046c0| 65 72 76 65 72 20 74 6f | 20 61 63 63 65 73 73 20 |erver to| access |
|000046d0| 61 20 66 69 6c 65 2e 20 | 54 68 69 73 20 69 73 20 |a file. |This is |
|000046e0| 6e 6f 74 20 61 6e 20 65 | 61 73 79 20 74 61 73 6b |not an e|asy task|
|000046f0| 20 74 6f 20 61 63 63 6f | 6d 70 6c 69 73 68 20 69 | to acco|mplish i|
|00004700| 66 20 73 65 63 75 72 69 | 74 79 20 66 6f 72 20 74 |f securi|ty for t|
|00004710| 68 65 20 64 61 74 61 20 | 73 65 74 20 69 73 20 72 |he data |set is r|
|00004720| 65 71 75 69 72 65 64 2c | 20 73 69 6e 63 65 20 61 |equired,| since a|
|00004730| 20 70 61 73 73 77 6f 72 | 64 20 6e 65 65 64 73 20 | passwor|d needs |
|00004740| 74 6f 20 62 65 20 73 65 | 6e 74 20 66 72 6f 6d 20 |to be se|nt from |
|00004750| 74 68 65 20 6f 72 69 67 | 69 6e 61 74 69 6e 67 20 |the orig|inating |
|00004760| 6d 61 63 68 69 6e 65 20 | 74 6f 20 74 68 65 20 72 |machine |to the r|
|00004770| 65 6d 6f 74 65 20 70 72 | 6f 63 65 73 73 69 6e 67 |emote pr|ocessing|
|00004780| 20 6d 61 63 68 69 6e 65 | 2c 20 77 68 69 63 68 20 | machine|, which |
|00004790| 74 68 65 6e 20 6d 75 73 | 74 20 6d 6f 75 6e 74 20 |then mus|t mount |
|000047a0| 74 68 65 20 64 65 73 69 | 72 65 64 20 73 65 72 76 |the desi|red serv|
|000047b0| 65 72 20 76 6f 6c 75 6d | 65 2e 0d 53 68 61 72 69 |er volum|e..Shari|
|000047c0| 6e 67 20 6d 65 6d 6f 72 | 79 20 72 65 71 75 69 72 |ng memor|y requir|
|000047d0| 65 73 20 74 68 65 20 6f | 72 69 67 69 6e 61 74 69 |es the o|riginati|
|000047e0| 6e 67 20 70 72 6f 63 65 | 73 73 20 74 6f 20 6d 61 |ng proce|ss to ma|
|000047f0| 6e 61 67 65 20 61 20 63 | 6f 6d 6d 6f 6e 20 64 61 |nage a c|ommon da|
|00004800| 74 61 20 73 70 61 63 65 | 20 61 6e 64 20 68 61 6e |ta space| and han|
|00004810| 64 6c 65 20 73 65 6d 61 | 70 68 6f 72 65 20 6c 6f |dle sema|phore lo|
|00004820| 63 6b 73 20 6f 66 20 64 | 61 74 61 20 72 61 6e 67 |cks of d|ata rang|
|00004830| 65 73 2e 20 57 68 65 6e | 20 64 61 74 61 20 69 73 |es. When| data is|
|00004840| 20 63 68 61 6e 67 65 64 | 20 6f 74 68 65 72 20 70 | changed| other p|
|00004850| 72 6f 63 65 73 61 20 69 | 73 20 63 68 61 6e 67 65 |rocesa i|s change|
|00004860| 64 20 6f 74 68 65 72 20 | 70 72 6f 63 65 73 73 65 |d other |processe|
|00004870| 73 20 6d 61 79 20 6e 65 | 65 64 20 74 6f 20 62 65 |s may ne|ed to be|
|00004880| 73 65 73 20 6d 61 79 20 | 6e 65 65 64 20 74 6f 20 |ses may |need to |
|00004890| 62 65 20 6e 6f 74 69 66 | 69 65 64 20 74 68 61 74 |be notif|ied that|
|000048a0| 20 64 61 74 61 20 68 61 | 73 20 63 68 61 6e 67 65 | data ha|s change|
|000048b0| 64 20 61 6e 64 20 74 68 | 6f 73 65 20 63 68 61 6e |d and th|ose chan|
|000048c0| 67 65 73 20 6d 61 79 20 | 6e 65 65 64 20 74 6f 20 |ges may |need to |
|000048d0| 62 65 20 64 69 73 74 72 | 69 62 75 74 65 64 2e 20 |be distr|ibuted. |
|000048e0| 52 41 4d 20 73 68 61 72 | 69 6e 67 20 69 73 20 66 |RAM shar|ing is f|
|000048f0| 61 73 74 65 72 20 74 68 | 61 6e 20 66 69 6c 65 20 |aster th|an file |
|00004900| 73 68 61 72 69 6e 67 2c | 20 73 69 6e 63 65 20 74 |sharing,| since t|
|00004910| 68 65 20 64 61 74 61 20 | 69 73 20 70 72 65 73 75 |he data |is presu|
|00004920| 6d 61 62 6c 79 20 6b 65 | 70 74 20 69 6e 20 72 65 |mably ke|pt in re|
|00004930| 61 6c 20 6d 65 6d 6f 72 | 79 20 69 6e 73 74 65 61 |al memor|y instea|
|00004940| 64 20 6f 66 20 6f 6e 20 | 61 20 64 69 73 6b 20 66 |d of on |a disk f|
|00004950| 69 6c 65 2c 20 77 68 69 | 63 68 20 68 61 73 20 61 |ile, whi|ch has a|
|00004960| 20 68 69 67 68 20 61 63 | 63 65 73 73 20 74 69 6d | high ac|cess tim|
|00004970| 65 20 61 73 73 6f 63 69 | 61 74 65 64 20 77 69 74 |e associ|ated wit|
|00004980| 72 6b 20 74 6f 20 71 75 | 65 72 79 20 69 74 20 61 |rk to qu|ery it a|
|00004990| 62 6f 75 74 20 61 20 47 | 65 73 74 61 6c 74 20 76 |bout a G|estalt v|
|000049a0| 61 6c 75 65 2e 20 52 65 | 6d 6f 74 65 47 65 73 74 |alue. Re|moteGest|
|000049b0| 61 6c 74 20 75 73 65 73 | 20 61 20 63 61 6c 6c 62 |alt uses| a callb|
|000049c0| 61 63 6b 20 41 70 70 6c | 65 45 76 65 6e 74 20 74 |ack Appl|eEvent t|
|000049d0| 6f 20 64 65 74 65 72 6d | 69 6e 65 20 69 66 20 74 |o determ|ine if t|
|000049e0| 68 65 20 72 65 73 75 6c | 74 20 6d 65 65 74 73 20 |he resul|t meets |
|000049f0| 74 68 65 20 63 72 69 74 | 65 72 69 61 20 6f 66 20 |the crit|eria of |
|00004a00| 74 68 65 20 61 70 70 6c | 69 63 61 74 69 6f 6e 20 |the appl|ication |
|00004a10| 77 68 69 63 68 20 69 73 | 20 72 65 71 75 65 73 74 |which is| request|
|00004a20| 69 6e 67 20 74 68 65 20 | 47 65 73 74 61 6c 74 20 |ing the |Gestalt |
|00004a30| 73 65 61 72 63 68 2e 0d | 20 52 65 6d 6f 74 65 47 |search..| RemoteG|
|00004a40| 65 73 74 61 6c 74 4c 69 | 73 74 20 72 65 74 75 72 |estaltLi|st retur|
|00004a50| 6e 73 20 61 20 6c 69 73 | 74 20 6f 66 20 6e 65 74 |ns a lis|t of net|
|00004a60| 77 6f 72 6b 20 61 64 64 | 72 65 73 73 20 77 68 69 |work add|ress whi|
|00004a70| 63 68 20 68 61 76 65 20 | 6d 65 74 20 74 68 65 20 |ch have |met the |
|00004a80| 6c 6c 65 64 20 61 20 72 | 61 63 65 20 63 6f 6e 64 |lled a r|ace cond|
|00004a90| 69 74 69 6f 6e 20 6f 72 | 20 74 68 65 20 44 69 6e |ition or| the Din|
|00004aa0| 69 6e 67 20 50 68 69 6c | 6f 73 6f 70 68 65 72 73 |ing Phil|osophers|
|00004ab0| 20 70 72 6f 62 6c 65 6d | 2e 29 20 41 20 64 65 61 | problem|.) A dea|
|00004ac0| 64 6c 6f 63 6b 20 72 65 | 73 75 6c 74 73 20 77 68 |dlock re|sults wh|
|00004ad0| 65 6e 20 6d 6f 72 65 20 | 74 68 61 6e 20 6f 6e 65 |en more |than one|
|00004ae0| 20 70 72 6f 63 65 73 73 | 20 6e 65 65 64 73 20 6c | process| needs l|
|00004af0| 6f 63 6b 65 64 20 20 61 | 63 63 65 73 73 20 74 6f |ocked  a|ccess to|
|00004b00| 20 61 20 67 69 76 65 6e | 20 72 65 73 6f 75 72 63 | a given| resourc|
|00004b10| 65 20 28 69 6e 20 74 68 | 69 73 20 63 61 73 65 20 |e (in th|is case |
|00004b20| 6d 65 6d 6f 72 79 29 20 | 61 6e 64 20 68 61 73 20 |memory) |and has |
|00004b30| 74 6f 20 77 61 69 74 20 | 66 6f 72 20 69 74 20 74 |to wait |for it t|
|00004b40| 6f 20 62 65 63 6f 6d 65 | 20 61 76 61 69 6c 61 62 |o become| availab|
|00004b50| 6c 65 2e 20 20 49 66 20 | 74 68 61 74 20 70 72 6f |le.  If |that pro|
|00004b60| 63 65 73 73 20 68 61 73 | 20 61 6e 6f 61 73 20 61 |cess has| anoas a|
|00004b70| 6e 6f 72 6f 63 65 73 73 | 20 68 61 73 20 61 6e 6f |norocess| has ano|
|00004b80| 20 69 74 73 20 6e 65 65 | 64 65 64 20 72 65 73 6f | its nee|ded reso|
|00004b90| 75 72 63 65 73 20 6f 6e | 6c 79 20 64 75 72 69 6e |urces on|ly durin|
|00004ba0| 67 20 61 20 63 72 69 74 | 69 63 61 6c 20 63 6f 64 |g a crit|ical cod|
|00004bb0| 65 20 73 65 63 74 69 6f | 6e 2e 20 20 49 66 20 61 |e sectio|n.  If a|
|00004bc0| 6e 79 20 73 69 6e 67 6c | 65 20 6c 6f 63 6b 20 66 |ny singl|e lock f|
|00004bd0| 61 69 6c 73 2c 20 61 6c | 6c 20 6c 6f 63 6b 65 64 |ails, al|l locked|
|00004be0| 20 64 61 74 61 20 69 73 | 20 72 65 6c 65 61 73 65 | data is| release|
|00004bf0| 64 2c 20 61 6e 64 20 61 | 20 70 61 75 73 65 20 66 |d, and a| pause f|
|00004c00| 6f 72 20 61 20 72 61 6e | 64 6f 6d 20 61 6d 6f 75 |or a ran|dom amou|
|00004c10| 6e 74 20 6f 66 20 74 69 | 6d 65 20 69 73 20 6d 61 |nt of ti|me is ma|
|00004c20| 64 65 2e 20 20 41 66 74 | 65 72 20 20 74 68 65 20 |de.  Aft|er  the |
|00004c30| 63 72 69 74 69 63 61 6c | 20 73 65 63 74 69 6f 6e |critical| section|
|00004c40| 20 69 73 20 74 72 69 65 | 64 20 61 67 61 69 6e 2e | is trie|d again.|
|00004c50| 0d 41 20 64 65 61 64 6c | 6f 63 6b 20 63 6f 75 6c |.A deadl|ock coul|
|00004c60| 64 20 73 74 69 6c 6c 20 | 6f 63 63 75 72 20 69 66 |d still |occur if|
|00004c70| 20 61 20 6d 61 63 68 69 | 6e 65 20 63 72 61 73 68 | a machi|ne crash|
|00004c80| 65 20 73 69 67 6e 61 6c | 20 61 74 20 61 20 74 69 |e signal| at a ti|
|00004c90| 6d 65 2c 20 61 6c 74 68 | 6f 75 67 68 20 4c 6f 63 |me, alth|ough Loc|
|00004ca0| 61 6c 54 61 6c 6b 20 69 | 73 20 6d 75 63 68 20 73 |alTalk i|s much s|
|00004cb0| 6c 6f 77 65 72 2e 20 54 | 68 65 20 6d 6f 72 65 20 |lower. T|he more |
|00004cc0| 63 6f 6d 6d 75 6e 69 63 | 61 74 69 6f 6e 20 72 65 |communic|ation re|
|00004cd0| 71 75 69 72 65 64 20 74 | 6f 20 73 79 6e 63 68 72 |quired t|o synchr|
|00004ce0| 6f 6e 69 7a 65 20 74 61 | 73 6b 73 20 6f 72 20 61 |onize ta|sks or a|
|00004cf0| 63 63 65 73 73 20 73 68 | 61 72 65 64 20 6d 65 6d |ccess sh|ared mem|
|00004d00| 6f 72 79 2c 20 74 68 65 | 20 6c 6f 77 65 72 20 74 |ory, the| lower t|
|00004d10| 68 65 20 74 6f 74 61 6c | 20 65 66 66 69 63 69 65 |he total| efficie|
|00004d20| 6e 63 79 20 61 6e 64 20 | 74 68 65 72 65 66 6f 72 |ncy and |therefor|
|00004d30| 65 20 6f 76 65 72 61 6c | 6c 20 62 65 6e 65 66 69 |e overal|l benefi|
|00004d40| 74 2e 0d 09 44 69 73 74 | 73 74 74 6f 20 62 65 2e |t...Dist|stto be.|
|00004d50| 0d 09 41 09 44 69 73 74 | 74 73 79 6e 63 68 72 6f |..A.Dist|tsynchro|
|00004d60| 6e 69 7a 65 20 74 61 73 | 6b 73 20 6f 72 20 61 63 |nize tas|ks or ac|
|00004d70| 63 65 73 73 20 73 68 61 | 0d 09 41 09 44 69 73 74 |cess sha|..A.Dist|
|00004d80| 68 20 69 74 2e 20 49 6e | 20 74 68 65 20 6c 6f 6e |h it. In| the lon|
|00004d90| 67 20 72 75 6e 2c 20 6e | 65 74 77 6f 72 6b 20 73 |g run, n|etwork s|
|00004da0| 70 65 65 64 20 6d 61 79 | 20 62 65 20 73 6c 6f 77 |peed may| be slow|
|00004db0| 65 72 20 74 68 61 6e 20 | 64 69 73 6b 20 61 63 63 |er than |disk acc|
|00004dc0| 65 73 73 20 73 70 65 65 | 64 2c 20 69 6e 20 77 68 |ess spee|d, in wh|
|00004dd0| 69 63 68 20 63 61 73 65 | 2c 20 66 69 6c 65 20 76 |ich case|, file v|
|00004de0| 73 2e 20 52 41 4d 20 73 | 68 61 72 69 6e 67 20 62 |s. RAM s|haring b|
|00004df0| 65 63 6f 6d 65 73 20 61 | 20 6d 6f 6f 74 20 70 6f |ecomes a| moot po|
|00004e00| 69 6e 74 2e 20 41 20 6c | 61 72 67 65 20 63 6f 6d |int. A l|arge com|
|00004e10| 6d 6f 6e 20 64 61 74 61 | 20 73 65 74 20 6d 61 79 |mon data| set may|
|00004e20| 20 6d 61 6b 65 20 66 69 | 6c 65 20 73 68 61 72 69 | make fi|le shari|
|00004e30| 6e 67 20 6d 6f 72 65 20 | 61 74 74 72 61 63 74 69 |ng more |attracti|
|00004e40| 76 65 20 74 68 61 6e 20 | 61 20 6d 65 6d 6f 72 79 |ve than |a memory|
|00004e50| 20 62 61 73 65 64 20 73 | 63 68 65 6d 65 2e 0d 53 | based s|cheme..S|
|00004e60| 53 61 78 69 6d 75 6d 20 | 69 73 6f 6c 61 74 69 6f |Saximum |isolatio|
|00004e70| 6e 20 6f 66 20 61 6c 67 | 6f 72 69 74 68 6d 73 0d |n of alg|orithms.|
|00004e80| 72 20 61 20 72 61 6e 64 | 6f 6d 20 61 6d 6f 75 6e |r a rand|om amoun|
|00004e90| 74 20 6f 66 20 74 69 6d | 65 20 69 73 20 6d 61 64 |t of tim|e is mad|
|00004ea0| 65 2e 20 20 41 66 74 65 | 72 20 74 68 65 20 77 61 |e.  Afte|r the wa|
|00004eb0| 69 74 2c 20 74 68 65 20 | 63 72 69 74 69 63 61 6c |it, the |critical|
|00004ec0| 20 73 65 63 74 69 6f 6e | 20 69 73 20 74 72 69 65 | section| is trie|
|00004ed0| 64 20 61 67 61 69 6e 2e | 0d 41 20 64 65 61 64 6c |d again.|.A deadl|
|00004ee0| 6f 63 6b 20 63 6f 75 6c | 64 20 73 74 69 6c 6c 20 |ock coul|d still |
|00004ef0| 6f 63 63 75 72 20 69 66 | 20 61 20 6d 61 63 68 69 |occur if| a machi|
|00004f00| 6e 65 20 63 72 61 73 68 | 65 73 00 00 00 00 00 00 |ne crash|es......|
|00004f10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004f80| 20 69 6e 73 69 64 65 20 | 61 20 63 72 69 74 69 63 | inside |a critic|
|00004f90| 61 6c 20 73 65 63 74 69 | 6f 6e 20 6f 66 20 63 6f |al secti|on of co|
|00004fa0| 64 65 2e 20 20 49 6e 20 | 6f 72 64 65 72 20 74 6f |de.  In |order to|
|00004fb0| 20 70 72 65 76 65 6e 74 | 20 74 68 69 73 20 66 72 | prevent| this fr|
|00004fc0| 6f 6d 20 68 61 70 70 65 | 6e 69 6e 67 2c 20 61 20 |om happe|ning, a |
|00004fd0| 70 65 72 69 6f 64 69 63 | 20 63 68 65 63 6b 20 73 |periodic| check s|
|00004fe0| 68 6f 75 6c 64 20 62 65 | 20 6d 61 64 65 20 62 79 |hould be| made by|
|00004ff0| 20 74 68 65 20 70 72 6f | 63 65 73 73 20 6d 61 6e | the pro|cess man|
|00005000| 61 67 65 72 20 74 6f 20 | 73 65 65 20 69 66 20 74 |ager to |see if t|
|00005010| 68 65 20 64 65 73 74 69 | 6e 61 74 69 6f 6e 20 6d |he desti|nation m|
|00005020| 61 63 68 69 6e 65 20 69 | 73 20 73 74 69 6c 6c 20 |achine i|s still |
|00005030| 61 76 61 69 6c 61 62 6c | 65 20 6f 6e 20 74 68 65 |availabl|e on the|
|00005040| 20 6e 65 74 77 6f 72 6b | 2e 20 20 49 66 20 69 74 | network|.  If it|
|00005050| 20 69 73 20 6e 6f 74 2c | 20 74 68 65 20 73 65 6d | is not,| the sem|
|00005060| 61 70 68 6f 72 65 73 20 | 72 61 69 73 65 64 20 62 |aphores |raised b|
|00005070| 79 20 74 68 65 20 72 65 | 6d 6f 74 65 20 70 70 70 |y the re|mote ppp|
|00005080| 69 74 69 61 74 65 29 20 | 41 70 70 6c 65 45 76 65 |itiate) |AppleEve|
|00005090| 6e 74 20 74 6f 20 74 68 | 65 20 50 61 72 61 6c 6c |nt to th|e Parall|
|000050a0| 65 6c 20 70 72 6f 63 65 | 73 73 20 6f 6e 20 69 74 |el proce|ss on it|
|000050b0| 73 20 6f 77 6e 20 6d 61 | 63 68 69 6e 65 2e 20 54 |s own ma|chine. T|
|000050c0| 68 65 20 72 65 73 75 6c | 74 20 72 65 74 75 72 6e |he resul|t return|
|000050d0| 65 64 20 62 79 20 74 68 | 65 20 41 70 70 6c 65 45 |ed by th|e AppleE|
|000050e0| 76 65 6e 74 20 69 6e 64 | 69 63 61 74 65 73 20 77 |vent ind|icates w|
|000050f0| 68 65 74 68 65 72 20 70 | 61 72 61 6c 6c 65 6c 20 |hether p|arallel |
|00005100| 70 72 6f 63 65 73 73 69 | 6e 67 20 63 61 6e 20 63 |processi|ng can c|
|00005110| 6f 6e 74 69 6e 75 65 2e | 20 50 72 6f 63 65 73 73 |ontinue.| Process|
|00005120| 69 6e 67 20 6d 61 79 20 | 6e 6f 74 20 62 65 20 61 |ing may |not be a|
|00005130| 6c 6c 6f 77 65 64 20 69 | 66 20 61 6e 6f 74 68 65 |llowed i|f anothe|
|00005140| 72 20 61 70 70 6c 69 63 | 61 74 69 6f 6e 20 69 73 |r applic|ation is|
|00005150| 20 61 6c 72 65 61 64 64 | 61 64 61 6e 6f 74 68 65 | alreadd|adanothe|
|00005160| 72 20 61 70 70 6c 69 63 | 61 74 69 6f 6e 20 69 73 |r applic|ation is|
|00005170| 20 61 6c 72 65 61 64 69 | 73 20 61 6c 72 65 61 64 | alreadi|s alread|
|00005180| 6f 66 74 77 61 72 65 20 | 49 6d 70 6c 65 6d 65 6e |oftware |Implemen|
|00005190| 74 61 74 69 6f 6e 0d 41 | 63 74 75 61 6c 20 69 6d |tation.A|ctual im|
|000051a0| 70 6c 65 6d 65 6e 74 61 | 74 69 6f 6e 20 6f 66 20 |plementa|tion of |
|000051b0| 74 68 65 20 70 61 72 61 | 6c 6c 65 6c 20 70 72 6f |the para|llel pro|
|000051c0| 63 65 73 73 69 6e 67 20 | 61 6c 67 6f 72 69 74 68 |cessing |algorith|
|000051d0| 6d 20 69 73 20 64 6f 6e | 65 20 69 6e 20 74 68 72 |m is don|e in thr|
|000051e0| 65 65 20 70 61 72 74 73 | 3b 20 74 68 65 20 63 6f |ee parts|; the co|
|000051f0| 6e 74 72 6f 6c 6c 69 6e | 67 20 70 72 6f 67 72 61 |ntrollin|g progra|
|00005200| 6d 20 77 68 69 63 68 20 | 69 6e 69 74 69 61 74 65 |m which |initiate|
|00005210| 73 20 61 6c 6c 20 70 72 | 6f 63 65 73 73 69 6e 67 |s all pr|ocessing|
|00005220| 2c 20 74 68 65 20 70 61 | 72 61 6c 6c 65 6c 20 70 |, the pa|rallel p|
|00005230| 72 6f 63 65 73 73 69 6e | 67 20 63 6f 6e 74 72 6f |rocessin|g contro|
|00005240| 6c 6c 65 72 20 28 50 61 | 72 61 6c 6c 65 6c 29 2c |ller (Pa|rallel),|
|00005250| 20 61 6e 64 20 74 68 65 | 20 61 63 74 75 61 6c 20 | and the| actual |
|00005260| 63 6f 6d 70 75 74 61 74 | 69 6f 6e 20 65 6e 67 69 |computat|ion engi|
|00005270| 6e 65 73 20 77 68 69 63 | 68 20 64 6f 20 70 72 6f |nes whic|h do pro|
|00005280| 66 20 74 68 65 20 6d 6f | 73 74 20 73 69 67 6e 69 |f the mo|st signi|
|00005290| 66 69 63 61 6e 74 20 70 | 72 6f 62 6c 65 6d 73 20 |ficant p|roblems |
|000052a0| 77 69 74 68 20 61 20 64 | 69 73 74 72 69 62 75 74 |with a d|istribut|
|000052b0| 65 64 20 61 6c 67 6f 72 | 69 74 68 6d 20 69 73 20 |ed algor|ithm is |
|000052c0| 74 68 65 20 6e 65 65 64 | 20 74 6f 20 73 79 6e 63 |the need| to sync|
|000052d0| 68 72 6f 6e 69 7a 65 20 | 72 65 73 75 6c 74 73 20 |hronize |results |
|000052e0| 61 6e 64 20 74 6f 20 20 | 70 72 65 76 65 6e 74 20 |and to  |prevent |
|000052f0| 6f 6c 64 20 64 61 74 61 | 20 66 72 6f 6d 20 62 65 |old data| from be|
|00005300| 69 6e 67 20 75 73 65 64 | 20 62 79 20 73 65 70 61 |ing used| by sepa|
|00005310| 72 61 74 65 64 20 70 72 | 6f 63 65 73 73 65 73 2e |rated pr|ocesses.|
|00005320| 20 41 20 67 65 6e 65 72 | 61 6c 20 77 61 79 20 74 | A gener|al way t|
|00005330| 6f 20 68 61 6e 64 6c 65 | 20 73 79 6e 63 68 72 6f |o handle| synchro|
|00005340| 6e 69 7a 61 74 69 6f 6e | 20 69 73 20 77 69 74 68 |nization| is with|
|00005350| 20 74 68 65 20 75 73 65 | 20 6f 66 20 73 73 73 72 | the use| of sssr|
|00005360| 6f 6e 69 7a 61 74 69 6f | 6e 20 69 73 20 77 69 74 |onizatio|n is wit|
|00005370| 68 20 74 68 65 20 75 73 | 65 20 6f 66 20 73 20 73 |h the us|e of s s|
|00005380| 6e 64 20 41 70 70 6c 65 | 45 76 65 6e 74 29 2e 0d |nd Apple|Event)..|
|00005390| 54 68 65 20 50 61 72 61 | 6c 6c 65 6c 20 61 70 70 |The Para|llel app|
|000053a0| 65 0d 54 68 65 20 70 72 | 6f 63 65 73 73 20 6d 61 |e.The pr|ocess ma|
|000053b0| 6e 61 67 65 6d 65 6e 74 | 20 70 72 6f 67 72 61 6d |nagement| program|
|000053c0| 20 66 6f 72 20 77 6f 72 | 6b 69 6e 67 20 77 69 74 | for wor|king wit|
|000053d0| 68 20 70 61 72 61 6c 6c | 65 6c 20 61 6c 67 6f 72 |h parall|el algor|
|000053e0| 69 74 68 6d 73 20 77 68 | 69 63 68 20 69 73 20 62 |ithms wh|ich is b|
|000053f0| 65 69 6e 67 20 73 75 70 | 70 6c 69 65 64 20 61 74 |eing sup|plied at|
|00005400| 20 4d 61 63 48 61 63 6b | 20 69 73 20 63 61 6c 6c | MacHack| is call|
|00005410| 65 64 20 50 61 72 61 6c | 6c 65 6c 2e 20 49 74 20 |ed Paral|lel. It |
|00005420| 69 73 20 61 20 73 74 61 | 6e 64 2d 61 6c 6f 6e 65 |is a sta|nd-alone|
|00005430| 20 61 70 70 6c 69 63 61 | 74 69 6f 6e 20 77 68 69 | applica|tion whi|
|00005440| 63 68 20 63 6f 6d 6d 75 | 6e 69 63 61 74 65 73 20 |ch commu|nicates |
|00005450| 77 69 74 68 20 6f 74 68 | 65 72 20 63 6f 70 69 65 |with oth|er copie|
|00005460| 73 20 6f 66 20 50 61 72 | 61 6c 6c 65 6c 20 6f 6e |s of Par|allel on|
|00005470| 20 6f 74 68 65 72 20 6d | 61 63 68 69 6e 65 73 2e | other m|achines.|
|00005480| 00 00 00 93 00 00 00 06 | 00 00 00 56 00 93 00 00 |........|...V....|
|00005490| 00 0c 00 03 00 00 00 01 | 00 00 00 00 00 92 00 00 |........|........|
|000054a0| 00 06 00 05 00 00 00 93 | 00 00 00 0a 03 80 00 00 |........|........|
|000054b0| 00 00 00 00 00 00 8d 7f | 6d 5a 51 48 41 39 32 2e |........|mZQHA92.|
|000054c0| 35 3d 46 4e 4e 51 58 5c | 5d 59 56 51 51 4f 4f 55 |5=FNNQX\|]YVQQOOU|
|000054d0| 60 69 73 7e 8a 97 a4 b0 | ba c1 c1 bf bd b9 b2 ab |`is~....|........|
|000054e0| a8 a2 9c 97 96 99 9e a3 | a1 9b 96 94 90 88 7d 71 |........|......}q|
|000054f0| 62 53 46 3e 36 32 30 2d | 2f 36 3e 46 4d 4f 4f 4e |bSF>620-|/6>FMOON|
|00005500| 50 54 55 53 53 55 5c 67 | 70 7b 84 90 9a a5 af b6 |PTUSSU\g|p{......|
|00005510| b9 bb bc bb b7 b1 af ac | aa a7 a4 a3 a5 a5 a0 9d |........|........|
|00005520| 96 90 8b 82 78 70 66 5e | 56 4f 47 43 43 43 45 46 |....xpf^|VOGCCCEF|
|00005530| 46 45 46 46 46 46 46 48 | 48 48 4b 4f 57 5f 64 6a |FEFFFFFH|HHKOW_dj|
|00005540| 72 7b 84 8a 90 94 96 97 | 98 97 96 96 96 95 93 95 |r{......|........|
|00005550| 98 98 9a 9c 9c 96 8d 8a | 87 82 78 6c 62 5b 58 56 |........|..xlb[XV|
|00005560| 52 4f 4c 4c 4c 4f 4f 50 | 53 51 4f 4c 4e 4f 4f 4f |ROLLLOOP|SQOLNOOO|
|00005570| 54 58 5d 64 71 7a 7f 84 | 8a 8f 95 99 00 00 00 00 |TX]dqz..|........|
|00005580| 00 20 54 68 65 20 73 6f | 66 74 77 61 72 65 20 62 |. The so|ftware b|
|00005590| 65 69 6e 67 20 64 69 73 | 74 72 69 62 75 74 65 64 |eing dis|tributed|
|000055a0| 20 61 74 20 4d 61 63 48 | 61 63 6b 20 64 6f 65 73 | at MacH|ack does|
|000055b0| 20 6e 6f 74 20 63 6f 6e | 74 61 69 6e 20 61 20 64 | not con|tain a d|
|000055c0| 69 73 74 72 69 62 75 74 | 69 6f 6e 20 6d 65 63 68 |istribut|ion mech|
|000055d0| 61 6e 69 73 6d 2e 20 48 | 61 6e 64 20 64 69 73 74 |anism. H|and dist|
|000055e0| 72 69 62 75 74 69 6f 6e | 20 69 73 20 74 68 65 20 |ribution| is the |
|000055f0| 6f 6e 6c 79 20 73 75 70 | 70 6f 72 74 65 64 20 64 |only sup|ported d|
|00005600| 69 73 74 72 69 62 75 74 | 69 6f 6e 20 6d 65 74 68 |istribut|ion meth|
|00005610| 6f 64 2e 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |od......|........|
|00005620| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005630| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005650| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005680| 2c 20 73 69 6e 63 65 20 | 61 6c 6c 6f 77 69 6e 67 |, since |allowing|
|00005690| 20 63 72 6f 73 73 74 61 | 6c 6b 20 62 65 74 77 65 | crossta|lk betwe|
|000056a0| 65 6e 20 74 68 65 20 65 | 6e 67 69 6e 65 73 20 72 |en the e|ngines r|
|000056b0| 65 73 75 6c 74 73 20 69 | 6e 20 61 6e 20 4e 32 20 |esults i|n an N2 |
|000056c0| 63 6f 6e 6e 65 63 74 69 | 6f 6e 20 73 74 61 74 65 |connecti|on state|
|000056d0| 2c 20 77 68 69 63 68 20 | 69 6e 63 72 65 61 73 65 |, which |increase|
|000056e0| 73 20 74 68 65 20 6d 61 | 6e 61 67 65 6d 65 6e 74 |s the ma|nagement|
|000056f0| 20 6f 76 65 72 68 65 61 | 64 20 66 6f 72 20 63 6f | overhea|d for co|
|00005700| 6d 6d 75 6e 69 63 61 74 | 69 6f 6e 73 20 61 73 20 |mmunicat|ions as |
|00005710| 77 65 6c 6c 20 61 73 20 | 70 6f 74 65 6e 74 69 61 |well as |potentia|
|00005720| 6c 6c 79 20 63 61 75 73 | 69 6e 67 20 6e 65 74 77 |lly caus|ing netw|
|00005730| 6f 72 6b 20 6f 76 65 72 | 6c 6f 61 64 2c 20 72 65 |ork over|load, re|
|00005740| 64 75 63 69 6e 67 20 74 | 68 65 20 65 66 66 69 63 |ducing t|he effic|
|00005750| 69 65 6e 63 79 20 6f 66 | 20 74 68 65 20 63 6f 6d |iency of| the com|
|00005760| 70 75 74 65 20 65 6e 67 | 69 6e 65 73 2e 0d 41 6e |pute eng|ines..An|
|00005770| 20 6f 76 65 72 76 69 65 | 77 20 6f 66 20 74 68 65 | overvie|w of the|
|00005780| 20 50 61 72 61 6c 6c 65 | 6c 20 68 61 73 20 74 68 | Paralle|l has th|
|00005790| 65 20 61 62 69 6c 69 74 | 79 20 74 6f 20 6c 61 75 |e abilit|y to lau|
|000057a0| 6e 63 68 20 61 20 63 6f | 6d 70 75 74 61 74 69 6f |nch a co|mputatio|
|000057b0| 6e 20 65 6e 67 69 6e 65 | 2c 20 63 6f 6d 6d 75 6e |n engine|, commun|
|000057c0| 69 63 61 74 65 20 77 69 | 74 68 20 74 68 65 20 65 |icate wi|th the e|
|000057d0| 6e 67 69 6e 65 20 76 69 | 61 20 41 70 70 6c 65 45 |ngine vi|a AppleE|
|000057e0| 76 65 6e 74 73 2c 20 20 | 73 65 74 20 70 61 72 61 |vents,  |set para|
|000057f0| 6d 65 74 65 72 73 20 66 | 6f 72 20 74 68 65 20 63 |meters f|or the c|
|00005800| 6f 6d 70 75 74 61 74 69 | 6f 6e 20 65 6e 67 69 6e |omputati|on engin|
|00005810| 65 20 28 73 75 63 68 20 | 61 73 20 69 6e 69 74 69 |e (such |as initi|
|00005820| 61 6c 20 73 65 74 74 69 | 6e 67 73 29 2c 20 61 6e |al setti|ngs), an|
|00005830| 64 20 66 75 6e 63 74 69 | 6f 6e 20 61 73 20 61 20 |d functi|on as a |
|00005840| 73 69 6e 67 6c 65 20 63 | 6f 6d 6d 75 6e 69 63 61 |single c|ommunica|
|00005850| 74 69 6f 6e 20 70 72 6f | 63 65 73 73 6f 72 20 77 |tion pro|cessor w|
|00005860| 69 74 68 20 74 68 65 20 | 63 6f 6e 74 72 6f 6c 6c |ith the |controll|
|00005870| 69 6e 67 20 61 70 70 6c | 69 63 61 74 69 6f 6e 2e |ing appl|ication.|
|00005880| 63 65 73 73 69 6e 67 20 | 69 6e 20 70 61 72 61 6c |cessing |in paral|
|00005890| 6c 65 6c 2e 20 54 68 65 | 20 74 68 72 65 65 20 63 |lel. The| three c|
|000058a0| 6f 6d 70 6f 6e 65 6e 74 | 73 20 63 6f 6d 6d 75 6e |omponent|s commun|
|000058b0| 69 63 61 74 65 20 76 69 | 61 20 41 70 70 6c 65 45 |icate vi|a AppleE|
|000058c0| 76 65 6e 74 73 00 20 2e | 0d 46 69 67 75 72 65 20 |vents. .|.Figure |
|000058d0| 31 20 73 68 6f 77 73 20 | 61 20 68 69 67 68 20 6c |1 shows |a high l|
|000058e0| 65 76 65 6c 20 76 69 65 | 77 20 6f 66 20 74 68 65 |evel vie|w of the|
|000058f0| 20 63 6f 6d 6d 75 6e 69 | 63 61 74 69 6f 6e 20 70 | communi|cation p|
|00005900| 72 6f 63 65 73 73 65 73 | 20 62 65 74 77 65 65 6e |rocesses| between|
|00005910| 20 61 6c 6c 20 74 68 65 | 20 63 6f 6d 70 6f 6e 65 | all the| compone|
|00005920| 6e 74 73 2e 20 4e 6f 74 | 65 20 74 68 61 74 20 63 |nts. Not|e that c|
|00005930| 6f 6d 70 75 74 65 20 65 | 6e 67 69 6e 65 73 20 61 |ompute e|ngines a|
|00005940| 72 65 20 6e 6f 74 20 61 | 62 6c 65 20 74 6f 20 63 |re not a|ble to c|
|00005950| 6f 6d 6d 75 6e 69 63 61 | 74 65 20 64 69 72 65 63 |ommunica|te direc|
|00005960| 74 6c 79 2e 20 54 68 69 | 73 20 69 73 6f 6c 61 74 |tly. Thi|s isolat|
|00005970| 69 6f 6e 20 69 73 20 69 | 6d 70 6f 72 74 61 6e 74 |ion is i|mportant|
|00005980| 74 65 20 65 6e 67 69 6e | 65 73 2e 0d 41 6e 20 6f |te engin|es..An o|
|00005990| 76 65 72 76 69 65 77 20 | 6f 66 20 74 68 65 20 41 |verview |of the A|
|000059a0| 70 70 6c 65 45 76 65 6e | 74 73 20 64 65 66 69 6e |ppleEven|ts defin|
|000059b0| 65 64 20 69 73 20 73 75 | 70 70 6c 69 65 64 20 69 |ed is su|pplied i|
|000059c0| 6e 20 74 68 69 73 20 70 | 61 70 65 72 2c 20 62 75 |n this p|aper, bu|
|000059d0| 74 20 73 70 61 63 65 20 | 63 6f 6e 73 69 64 65 72 |t space |consider|
|000059e0| 61 74 69 6f 6e 73 20 70 | 72 65 76 65 6e 74 20 61 |ations p|revent a|
|000059f0| 20 64 65 74 61 69 6c 65 | 64 20 64 69 73 63 75 73 | detaile|d discus|
|00005a00| 73 69 6f 6e 20 68 65 72 | 65 2e 20 44 65 74 61 69 |sion her|e. Detai|
|00005a10| 6c 73 20 28 61 6e 64 20 | 61 64 64 69 74 69 6f 6e |ls (and |addition|
|00005a20| 61 6c 20 6d 61 74 65 72 | 69 61 6c 29 20 77 69 6c |al mater|ial) wil|
|00005a30| 6c 20 62 65 20 61 76 61 | 69 6c 61 62 6c 65 20 69 |l be ava|ilable i|
|00005a40| 6e 20 74 68 65 20 70 72 | 6f 63 65 65 64 69 6e 67 |n the pr|oceeding|
|00005a50| 73 20 66 6f 72 20 4d 61 | 63 48 61 63 6b 20 d5 39 |s for Ma|cHack .9|
|00005a60| 33 6f 6e 74 72 6f 6c 6c | 69 6e 67 20 61 70 70 6c |3ontroll|ing appl|
|00005a70| 69 63 61 74 69 6f 6e 20 | 69 73 20 61 20 73 74 61 |ication |is a sta|
|00005a80| 2e 0d 00 0d 46 69 67 75 | 72 65 20 31 2e 0a 43 6f |....Figu|re 1..Co|
|00005a90| 6d 6d 75 6e 69 63 61 74 | 69 6f 6e 73 20 46 6c 6f |mmunicat|ions Flo|
|00005aa0| 77 0d 54 68 65 20 41 70 | 70 6c 69 63 61 74 69 6f |w.The Ap|plicatio|
|00005ab0| 6e 0d 54 68 65 20 63 6f | 6e 74 72 6f 6c 6c 69 6e |n.The co|ntrollin|
|00005ac0| 67 20 61 70 70 6c 69 63 | 61 74 69 6f 6e 20 69 73 |g applic|ation is|
|00005ad0| 20 61 20 73 74 61 6e 64 | 61 72 64 20 4d 61 63 69 | a stand|ard Maci|
|00005ae0| 6e 74 6f 73 68 20 61 70 | 70 6c 69 63 61 74 69 6f |ntosh ap|plicatio|
|00005af0| 6e 20 77 68 69 63 68 20 | 68 61 6e 64 6c 65 73 20 |n which |handles |
|00005b00| 74 68 65 20 75 73 65 72 | 2d 69 6e 74 65 72 66 61 |the user|-interfa|
|00005b10| 63 65 20 61 6e 64 20 61 | 6c 6c 6f 63 61 74 65 73 |ce and a|llocates|
|00005b20| 20 74 61 73 6b 20 70 72 | 6f 63 65 73 73 65 73 20 | task pr|ocesses |
|00005b30| 61 73 20 6e 65 63 65 73 | 73 61 72 79 2e 20 20 54 |as neces|sary.  T|
|00005b40| 6f 20 69 6e 69 74 69 61 | 74 65 20 70 72 6f 63 65 |o initia|te proce|
|00005b50| 73 73 69 6e 67 2c 20 74 | 68 65 20 61 70 70 6c 69 |ssing, t|he appli|
|00005b60| 63 61 74 69 6f 6e 20 73 | 65 6e 64 73 20 61 20 70 |cation s|ends a p|
|00005b70| 49 6e 69 20 28 70 61 72 | 61 6c 6c 65 6c 20 69 6e |Ini (par|allel in|
|00005b80| 79 20 69 6e 20 74 68 65 | 20 6d 69 64 64 6c 65 20 |y in the| middle |
|00005b90| 6f 66 20 70 72 6f 63 65 | 73 73 69 6e 67 20 6f 72 |of proce|ssing or|
|00005ba0| 20 69 66 20 61 20 63 6f | 6d 70 75 74 61 74 69 6f | if a co|mputatio|
|00005bb0| 6e 20 65 6e 67 69 6e 65 | 20 69 73 20 63 75 72 72 |n engine| is curr|
|00005bc0| 65 6e 74 6c 79 20 72 75 | 6e 6e 69 6e 67 2e 00 20 |ently ru|nning.. |
|00005bd0| 20 4e 65 78 74 20 61 6e | 20 6d 46 6e 64 20 28 6d | Next an| mFnd (m|
|00005be0| 61 63 68 69 6e 65 20 66 | 69 6e 64 29 20 41 70 70 |achine f|ind) App|
|00005bf0| 6c 65 45 76 65 6e 74 20 | 69 73 20 73 65 6e 74 2c |leEvent |is sent,|
|00005c00| 20 61 73 6b 69 6e 67 20 | 74 68 65 20 50 61 72 61 | asking |the Para|
|00005c10| 6c 6c 65 6c 20 61 70 70 | 6c 69 63 61 74 69 6f 6e |llel app|lication|
|00005c20| 20 74 6f 20 66 69 6e 64 | 20 6d 61 63 68 69 6e 65 | to find| machine|
|00005c30| 73 20 6f 6e 20 74 68 65 | 20 6e 65 74 77 6f 72 6b |s on the| network|
|00005c40| 20 77 68 69 63 68 20 68 | 61 76 65 20 74 68 65 20 | which h|ave the |
|00005c50| 6d 69 6e 69 6d 75 6d 20 | 63 72 69 74 65 72 69 61 |minimum |criteria|
|00005c60| 20 66 6f 72 20 72 75 6e | 6e 69 6e 67 20 74 68 65 | for run|ning the|
|00005c70| 20 63 6f 6d 70 75 74 61 | 74 69 6f 6e 20 65 6e 6e | computa|tion enn|
|00005c80| 64 20 61 63 63 65 70 74 | 73 20 70 61 72 74 69 61 |d accept|s partia|
|00005c90| 6c 20 72 65 73 75 6c 74 | 73 20 61 73 20 74 68 65 |l result|s as the|
|00005ca0| 79 20 62 65 63 6f 6d 65 | 20 61 76 61 69 6c 61 62 |y become| availab|
|00005cb0| 6c 65 2e 0d 54 68 65 20 | 63 6f 6e 74 72 6f 6c 6c |le..The |controll|
|00005cc0| 69 6e 67 20 61 70 70 6c | 69 63 61 74 69 6f 6e 20 |ing appl|ication |
|00005cd0| 6e 65 65 64 73 20 74 6f | 20 73 75 70 70 6c 79 20 |needs to| supply |
|00005ce0| 73 65 76 65 72 61 6c 20 | 73 65 72 76 69 63 65 73 |several |services|
|00005cf0| 20 74 6f 20 74 68 65 20 | 50 61 72 61 6c 6c 65 6c | to the |Parallel|
|00005d00| 20 61 70 70 6c 69 63 61 | 74 69 6f 6e 2c 20 73 75 | applica|tion, su|
|00005d10| 63 68 20 61 73 20 63 6f | 6d 6d 6f 6e 20 73 74 6f |ch as co|mmon sto|
|00005d20| 72 61 67 65 20 61 63 63 | 65 73 73 20 28 65 69 74 |rage acc|ess (eit|
|00005d30| 68 65 72 20 69 6e 20 52 | 41 4d 20 6f 72 20 6f 6e |her in R|AM or on|
|00005d40| 20 64 69 73 6b 20 61 73 | 20 6e 65 65 64 65 64 29 | disk as| needed)|
|00005d50| 2c 20 61 6e 64 20 6d 61 | 63 68 69 6e 65 20 73 75 |, and ma|chine su|
|00005d60| 69 74 61 62 69 6c 69 74 | 79 20 64 65 63 69 73 69 |itabilit|y decisi|
|00005d70| 6f 6e 73 20 28 66 6f 72 | 20 74 68 65 20 6d 46 46 |ons (for| the mFF|
|00005d80| 20 50 61 72 61 6c 6c 65 | 6c 20 73 68 6f 75 6c 64 | Paralle|l should|
|00005d90| 20 69 64 65 61 6c 6c 79 | 20 62 65 20 61 6e 20 d4 | ideally| be an .|
|00005da0| 61 70 70 65 d5 20 28 66 | 61 63 65 6c 65 73 73 20 |appe. (f|aceless |
|00005db0| 62 61 63 6b 67 72 6f 75 | 6e 64 20 61 70 70 6c 69 |backgrou|nd appli|
|00005dc0| 63 61 74 69 6f 6e 29 2c | 20 73 69 6e 63 65 20 69 |cation),| since i|
|00005dd0| 74 20 64 6f 65 73 20 6e | 6f 74 20 6e 65 65 64 20 |t does n|ot need |
|00005de0| 61 6e 79 20 75 73 65 72 | 20 69 6e 74 65 72 61 63 |any user| interac|
|00005df0| 74 69 6f 6e 2e 0d 54 68 | 65 20 50 61 72 61 6c 6c |tion..Th|e Parall|
|00005e00| 65 6c 20 61 70 70 6c 69 | 63 61 74 69 6f 6e 20 69 |el appli|cation i|
|00005e10| 73 20 74 68 65 20 62 61 | 63 6b 62 6f 6e 65 20 6f |s the ba|ckbone o|
|00005e20| 66 20 74 68 65 20 70 61 | 72 61 6c 6c 65 6c 20 70 |f the pa|rallel p|
|00005e30| 72 6f 63 65 73 73 69 6e | 67 20 64 69 73 74 72 69 |rocessin|g distri|
|00005e40| 62 75 74 69 6f 6e 20 61 | 6e 64 20 73 79 6e 63 68 |bution a|nd synch|
|00005e50| 72 6f 6e 69 7a 61 74 69 | 6f 6e 2e 20 20 45 61 63 |ronizati|on.  Eac|
|00005e60| 68 20 50 61 72 61 6c 6c | 65 6c 20 61 70 70 6c 69 |h Parall|el appli|
|00005e70| 63 61 74 69 6f 74 68 65 | 20 73 61 6d 65 20 6d 61 |catiothe| same ma|
|00005e80| 67 69 6e 65 20 77 68 69 | 63 68 20 69 73 20 74 6f |gine whi|ch is to|
|00005e90| 20 62 65 20 75 73 65 64 | 2e 0d 46 6f 6c 6c 6f 77 | be used|..Follow|
|00005ea0| 69 6e 67 20 74 68 69 73 | 2c 20 41 70 70 6c 65 45 |ing this|, AppleE|
|00005eb0| 76 65 6e 74 73 20 74 6f | 20 73 74 61 72 74 20 74 |vents to| start t|
|00005ec0| 68 65 20 63 6f 6d 70 75 | 74 61 74 69 6f 6e 20 65 |he compu|tation e|
|00005ed0| 6e 67 69 6e 65 73 20 6f | 6e 20 6f 74 68 65 72 20 |ngines o|n other |
|00005ee0| 6d 61 63 68 69 6e 65 73 | 20 61 6e 64 20 73 65 74 |machines| and set|
|00005ef0| 20 69 6e 69 74 69 61 6c | 20 70 61 72 61 6d 65 74 | initial| paramet|
|00005f00| 65 72 73 20 61 72 65 20 | 73 65 6e 74 2c 20 61 6e |ers are |sent, an|
|00005f10| 64 20 66 69 6e 61 6c 6c | 79 20 74 68 65 20 63 6f |d finall|y the co|
|00005f20| 6e 74 72 6f 6c 6c 69 6e | 67 20 61 70 70 6c 69 63 |ntrollin|g applic|
|00005f30| 61 74 69 6f 6e 20 65 69 | 74 68 65 72 20 77 61 69 |ation ei|ther wai|
|00005f40| 74 73 20 75 6e 74 69 6c | 20 72 65 73 75 6c 74 73 |ts until| results|
|00005f50| 20 61 72 65 20 72 65 74 | 75 72 6e 65 64 20 6f 72 | are ret|urned or|
|00005f60| 20 63 6f 6e 74 69 6e 75 | 65 73 20 69 74 73 20 6f | continu|es its o|
|00005f70| 77 6e 20 6f 70 65 72 61 | 74 69 6f 6e 73 20 61 6e |wn opera|tions an|
|00005f80| 20 69 6e 74 65 6c 6c 69 | 67 65 6e 74 20 6d 61 63 | intelli|gent mac|
|00005f90| 68 69 6e 65 20 73 65 6c | 65 63 74 69 6f 6e 20 68 |hine sel|ection h|
|00005fa0| 65 75 72 69 73 74 69 63 | 73 20 74 6f 20 62 65 20 |euristic|s to be |
|00005fb0| 61 64 64 65 64 20 61 74 | 20 61 20 6c 61 74 65 72 |added at| a later|
|00005fc0| 20 74 69 6d 65 20 77 69 | 74 68 6f 75 74 20 61 66 | time wi|thout af|
|00005fd0| 66 65 63 74 69 6e 67 20 | 74 68 65 20 63 6f 6e 74 |fecting |the cont|
|00005fe0| 72 6f 6c 6c 69 6e 67 20 | 61 70 70 6c 69 63 61 74 |rolling |applicat|
|00005ff0| 69 6f 6e 2e 0d 54 68 65 | 20 50 61 72 61 6c 6c 65 |ion..The| Paralle|
|00006000| 6c 20 61 70 70 6c 69 63 | 61 74 69 6f 6e 20 70 65 |l applic|ation pe|
|00006010| 72 66 6f 72 6d 73 20 61 | 73 20 61 20 73 65 72 76 |rforms a|s a serv|
|00006020| 65 72 20 66 6f 72 20 61 | 20 72 75 6e 6e 69 6e 67 |er for a| running|
|00006030| 20 63 6f 6d 70 75 74 61 | 74 69 6f 6e 20 65 6e 67 | computa|tion eng|
|00006040| 69 6e 65 20 62 79 20 61 | 6c 6c 6f 77 69 6e 67 20 |ine by a|llowing |
|00006050| 61 6c 6c 20 72 65 71 75 | 65 73 74 73 20 66 6f 72 |all requ|ests for|
|00006060| 20 6d 65 6d 6f 72 79 20 | 6c 6f 63 6b 73 2c 20 73 | memory |locks, s|
|00006070| 65 6e 64 69 6e 67 20 61 | 6e 64 20 72 65 63 65 69 |ending a|nd recei|
|00006080| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006090| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000060a0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000060b0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000060c0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000060d0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000060e0| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|000060f0| ff ff ff 2e 00 00 07 00 | 04 00 00 00 00 00 00 00 |........|........|
|00006100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 01 00 |........|........|
|00006110| 00 ff 00 ff 80 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006120| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006130| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006140| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006150| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006160| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 20 ff |...... .|...... .|
|00006170| ff ff ff 2e 00 00 20 ff | ff ff ff 2e 00 00 00 81 |...... .|........|
|00006180| 6e 20 63 61 6e 20 66 75 | 6e 63 74 69 6f 6e 20 61 |n can fu|nction a|
|00006190| 73 20 65 69 74 68 65 72 | 20 61 20 6d 61 73 74 65 |s either| a maste|
|000061a0| 72 20 6f 72 20 72 65 6d | 6f 74 65 20 73 65 72 76 |r or rem|ote serv|
|000061b0| 65 72 2e 20 54 68 65 20 | 4d 61 73 74 65 72 20 50 |er. The |Master P|
|000061c0| 61 72 61 6c 6c 65 6c 20 | 69 73 20 64 65 73 69 67 |arallel |is desig|
|000061d0| 6e 61 74 65 64 20 61 73 | 20 74 68 65 20 50 61 72 |nated as| the Par|
|000061e0| 61 6c 6c 65 6c 20 77 68 | 69 63 68 20 72 75 6e 73 |allel wh|ich runs|
|000061f0| 20 6f 6e 20 74 68 65 20 | 73 61 6d 65 20 6d 61 63 | on the |same mac|
|00006200| 68 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |h.......|........|
|00006210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006260| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006270| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006280| 69 6e 65 20 61 73 20 74 | 68 65 20 63 6f 6e 74 72 |ine as t|he contr|
|00006290| 6f 6c 6c 69 6e 67 20 61 | 70 70 6c 69 63 61 74 69 |olling a|pplicati|
|000062a0| 6f 6e 2e 20 54 68 65 20 | 63 6f 6e 74 72 6f 6c 6c |on. The |controll|
|000062b0| 69 6e 67 20 61 70 70 6c | 69 63 61 74 69 6f 6e 20 |ing appl|ication |
|000062c0| 72 65 71 75 65 73 74 73 | 20 74 68 65 20 4d 61 73 |requests| the Mas|
|000062d0| 74 65 72 20 50 61 72 61 | 6c 6c 65 6c 20 74 6f 20 |ter Para|llel to |
|000062e0| 66 69 6e 64 20 61 6e 64 | 20 72 65 74 75 72 6e 20 |find and| return |
|000062f0| 61 20 6c 69 73 74 20 6f | 66 20 6d 61 63 68 69 6e |a list o|f machin|
|00006300| 65 73 20 6f 6e 20 74 68 | 65 20 6e 65 74 77 6f 72 |es on th|e networ|
|00006310| 6b 20 77 68 69 63 68 20 | 6d 65 65 74 20 74 68 65 |k which |meet the|
|00006320| 20 63 6f 6d 70 75 74 61 | 74 69 6f 6e 20 63 72 69 | computa|tion cri|
|00006330| 74 65 72 69 61 20 73 70 | 65 63 69 66 69 65 64 20 |teria sp|ecified |
|00006340| 62 79 20 74 68 65 20 63 | 6f 6e 74 72 6f 6c 6c 69 |by the c|ontrolli|
|00006350| 6e 67 20 61 70 70 6c 69 | 63 61 74 69 6f 6e 2e 0d |ng appli|cation..|
|00006360| 4f 6e 63 65 20 61 20 6c | 69 73 74 20 6f 66 20 74 |Once a l|ist of t|
|00006370| 61 72 67 65 74 20 6d 61 | 63 68 69 6e 65 73 20 69 |arget ma|chines i|
|00006380| 61 6e 20 74 68 65 20 63 | 75 72 72 65 6e 74 20 41 |an the c|urrent A|
|00006390| 70 70 6c 65 54 61 6c 6b | 20 70 72 6f 74 6f 63 6f |ppleTalk| protoco|
|000063a0| 6c 73 2e 20 54 68 69 73 | 20 77 6f 75 6c 64 20 6f |ls. This| would o|
|000063b0| 66 66 65 72 20 69 6e 63 | 72 65 61 73 65 64 20 74 |ffer inc|reased t|
|000063c0| 68 72 6f 75 67 68 70 75 | 74 20 77 69 74 68 6f 75 |hroughpu|t withou|
|000063d0| 74 20 61 66 66 65 63 74 | 69 6e 67 20 74 68 65 20 |t affect|ing the |
|000063e0| 63 6f 6d 70 75 74 65 20 | 65 6e 67 69 6e 65 2e 0d |compute |engine..|
|000063f0| 52 65 71 75 65 73 74 73 | 20 66 6f 72 20 6d 65 6d |Requests| for mem|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.